Павел Кадочников с детства мечтал стать профессиональным художником и в 1927 году поступил в детскую художественную студию. В 1929 году Павел внезапно увлекся театром и поступил на актёрское отделение театрального техникума при ТЮЗе. В 1937 году на спектакле побывал кинорежиссёр С. И. Юткевич. Ему понравился юноша, и режиссёр предложил ему роль в своей картине «Человек с ружьём». С этой роли и началась его длительная работа в кино.