Pavel Zedníček se narodil na kovárně v Hošticích-Herolticích na Vyškovsku. Má jednu sestru. Vyrůstal v kolonii baťovských domků ve Zlíně. Nastoupil na kožařskou průmyslovku, ale představa práce v obuvnické továrně ho nelákala - vlastně ho spíš děsila. Už na základní škole byl považován za třídního baviče, smíška a velkého extroverta. V roce 1969 mu kamarád poradil, ať svých schopností využije a přihlásí se na hereckou školu. Podal si tedy přihlášku na JAMU a po přijetí se seznámil s hereckou partou kolem Jiřího Bartošky a Karla Heřmánka. Už během studií vystupoval v Divadle Na provázku. Školu absolvoval v roce 1973 a brzy zamířil za svými kolegy ze studií, kteří se po názorovém rozchodu s brněnskou divadelní scénou rozhodli naplnit své představy o divadle v Činoherním studiu v Ústí nad Labem.

Sehraná trojice Bartoška-Heřmánek-Zedníček se v průběhu 70. let dostávala do stále většího povědomí, a tak v roce 1977 přišla nabídka angažmá v Divadle Na zábradlí, kterou společně využili. Pavel Zedníček zde vytvořil řadu významných rolí, jakými byl např. Hamlet nebo don Juan. Nerozlučný trojlístek spolu hrál dlouhá léta a stačil ještě založit v roce 1992 Divadlo bez zábradlí. Krátce nato se ale jejich cesty přece jen rozdělily. Pavel Zedníček poté hostoval v řadě divadel - např. v Činoherním klubu, Činoherním studiu, Divadle ABC, divadle Globe nebo Národním divadle. V současnosti hraje především v divadle Kalich.

Ve filmu se poprvé objevil v roce 1975 v detektivce J. Herze HOLKA NA ZABITÍ. Televize mu o dva roky později nabídla sice menší ale vděčnou roli zraněného řemeslníka v dobově velmi oblíbeném seriálu NEMOCNICE NA KRAJI MĚSTA. Poté se stal členem herecké party z Malého televizního kabaretu, což byl úspěšný a stylový zábavný pořad pro děti. Ve velmi krátké době si získal popularitu a koncem 70. let už byl považován za vycházející hvězdu naší herecké scény. Po celá 80. léta šel z role do role. Objevoval se v různých žánrech, ale výrazně bližší mu byla komediální poloha. Využíval ho film i televize, hrál hlavní i vedlejší postavy. Objevil se jako saniťák v seriálu SANITKA, významnou roli otce měl v dětských filmech VESELÉ VÁNOCE PŘEJÍ CHOBOTNICE a CHOBOTNICE Z 2. PATRA. Zahrál si i ve válečném dramatu SIGNUM LAUDIS. Byl také jedním z kriminalistů v MALÉM PITAVALU Z VELKÉHO MĚSTA.

Životní partnerkou Pavla Zedníčka se stala moderátorka a scénáristka Hana Kousalová. Z prvního manželství má dceru Lucii, která je úspěšnou herečkou. Pavel Zedníček má řadu koníčků, rád cestuje, zajímá se o létání a hraje na klarinet. Je spoluautorem svého knižního hereckého portrétu Kurňa, to je život. Vždycky tíhl k situační a výrazové komice, v televizi i ve filmu se vyhýbal hlubšímu psychologickému herectví. Svým humorem oslovoval široké lidové vrstvy. Opakovaně se umisťoval na předních příčkách divácké popularity, zvítězil např. v anketě Týtý.