Родился в 1915 году в Петрограде. Когда началась Гражданская война семья переехала в небольшое село на Урал, где и прошло детство Павла.

В 1927 году семья вернулась в Ленинград. Павел поступил в детскую художественную студию и мечтал стать художником. Здесь и произошло знакомство Кадочникова с театром. Артистичного юношу заметил режиссер Авдеев и пригласил для участия в спектакле. В том же году Кадочников поступил на курс в театральный техникум при Ленинградском ТЮЗе.

В кино начал сниматься в 1935 году. Среди самых заметных - роли в картинах: «Антон Иванович сердится», «Оборона Царицына» и «Иван Грозный», «Неоконченная пьеса для механического пианино».