Pavel Zavadil se narodil 30. dubna 1978 v Olomouci, v Sigmě prošel mládežnickou akademií, ale v seniorském A Týmu debutoval v dresu SK UNEX Uničov, kde hrál v letech 1995-1998. Poté nastupoval za B Tým Sigmy Olomouc a Baník Ratíškovice. Následovalo angažmá v Drnovicích a pražské Spartě, se kterou slavil dva ligové tituly (2002, 2003), ale v týmu trénovaném Jaroslavem Hřebíkem nebo Vítězslavem Lavičkou se příliš neprosadil a na konci sezony 2002/03 přestoupil do Marily Příbram.
Pavel Zavadil se před začátkem sezony 2003/04 rozhodl zůstat v Příbrami, ale ročník dohrál v izraelském týmu Makabi Haifa, se kterým slavil ligový titul. Ročník 2004/05 odehrál v dresu Baníku Ostrava a opět se odebral do zahraničí, tentokrát do Švédska. Zavadil zde v letech 2005-2012 nastupoval za týmy Mjällby AIF, Östers IF a Örgryte IS. Od sezony 2012/13 působí v brněnské Zbrojovce a v této sezoně tým bojoval o setrvání v lize. V klubu se setkal i s útočníkem Petrem Švancarou. V současné době je oporou a kapitánem týmu.