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.
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.
Jeho popularity využil na samém počátku 90. let režisér Václav Vorlíček a obsadil ho do role jednoho ze dvou poněkud přerostlých synů princezny Arabely v seriálu ARABELA SE VRACÍ. V seriálu KONEC VELKÝCH PRÁZDNIN si zahrál estrádního kouzelníka, který se ve svízelné situaci v emigraci dopustí krádeže. S přibývajícími léty přece jen četnost rolí, jejich rozsah i kvalita poněkud klesly, nicméně Pavel Zedníček tuto ztrátu kompenzoval prací pro ČT, která ho v roce 1992 obsadila do role moderátora oblíbeného zábavného pořadu KUFR, který se na obrazovkách udržel neuvěřitelných dvanáct let. V polovině 90. let moderoval Zedníček rovněž pořad PTÁKOVINY.
Velký prostor v jeho tvorbě tvoří pořady pro děti. Kromě řady studiových televizních pohádek se objevil v koprodukční filmové pohádce O JANOVI A JEHO PODIVUHODNÉM PŘÍTELI nebo ve snímku LOTRANDO A ZUBEJDA. Namluvil i některé večerníčky, jako např. PŘÍHODY KOCOURA DAMIÁNA, BALABÁNCI a především oblíbené PŘÍBĚHY VČELÍCH MEDVÍDKŮ. Mimořádně rozsáhlá je i jeho práce v dabingu. Jeho hlasem mluví např. Frank Lambert v oblíbeném sitcomu KROK ZA KROKEM nebo Al Bunda ze sitkomu ŽENATÝ SE ZÁVAZKY. V seriálu CHICAGO HOPE namluvil postavu doktora Keitha, v KOUZELNÉ ROMANCI postavu Nathaniela a v seriálu PANOPTIKUM MĚSTA PRAŽSKÉHO nazpíval úvodní píseň.