Pavel Zedníček se narodil v Hošticích-Herolticích na Vyškovsku. Děda byl kovář, rodiče hráli ochotnické divadlo. Později rodina přesídlila do Gottwaldova, kterému i tehdy všichni říkali Zlín. Po absolvování základní školy Pavel navštěvoval průmyslovku, dalo se tam něco vytvořit rukama a to se mu líbilo. Hned se přihlásil do divadelního kroužku a rád na něj vzpomíná. Všechno bylo jako doopravdy, líčili se, měli masky, kostýmy. Když pak jednou hráli někde na vsi pásmo, kde byla i ukázka Shakespeara, mistr u šicího stroje druhý den Pavlovi řekl: „Teda, Zedníček, jak tys to zahrál, za to by se nemusel stydět ani herec z Divadla pracujících!“ Pavel se hned začal zajímat, jestli existuje nějaká škola, kde by se mohl naučit herectví.