Paweł Rzeźnik swoją karierę piłkarską jako zawodnik rozpoczął w wieku ośmiu lat, kiedy to zaczął on uczęszczać na pierwsze profesjonalne treningi w klubie WKS Prosna Wieruszów. Grając w lidze okręgowej juniorów, cztery razy z drużyną wygrywając ligę, jednak bez awansu, ponieważ klubu nie było stać na wejście do wyższej ligi. W wieku 15 lat przeniósł się do UKS SMS Łódź, gdzie występował przez następne dwa lata, odnosząc sukcesy w krajowej lidze juniorów. Przygodę z piłką seniorską nowy trener Sparty rozpoczął już w wieku 17 lat. Z klubem KS Gal-Gaz Galewice zwyciężył Klasę Okręgową i awansował do czwartej ligi. Tam grał przez następne trzy lata. Po tym okresie zmienił on klub na KKS Polonię Kępno, w której spędził jeden sezon. Następnie Paweł powrócił do klubu, w którym się wychował, czyli do WKS Prosna Wieruszów, gdzie przez kilka lat był zawodnikiem, z nielicznymi krótkimi epizodami w innych klubach.
Pracę trenerską rozpoczął w klubie LKS Olszowa w 2016 roku. W klubie tym prowadził dwie grupy juniorskie w kategorii wiekowej orlika oraz młodzika. Jego sukcesy z tymi drużynami to wygranie ligi z młodzikiem i zajęcie drugiego miejsca z orlikiem. Po roku pracy powrócił on ponownie do klubu WKS Prosna Wieruszów na stanowisko trenera pierwszego zespołu, który występował wtedy w rozgrywkach sieradzkiej "A" klasy. Obejmował on drużynę, która była w rozsypce. Po spadku z okręgówki wielu zawodników odeszło, z klubu wycofał się sponsor i z bardzo małą kadrą po pierwszej rundzie znajdowali się oni na ostatnim miejscu w tabeli, z 14 punktami na koncie. Jednak zespołowi udało się utrzymać w "A" klasie, przegrywając na wiosnę tylko jeden mecz. Przez kolejne dwa lata Paweł prowadził ten klub. Utrzymywał on spokojnie drużynę na poziomie "A" klasy, plasując się z zespołem w górnej połówce tabeli. Dodatkowo przez półtora roku prowadził on juniorów B2 tego klubu, wygrywając ligę i odnotowując historyczny jak na taki mały klub, awans juniorów do ligi wojewódzkiej. Od końca sezonu 2017/18 zakończył on prowadzenie zespołu WKS Prosna Wieruszów ze względu na zmianę pracy i miejsca zamieszkania. W rundzie wiosennej ostatniego sezonu, po przyjeździe do Wrocławia, Paweł wystąpił w kilku spotkaniach "B" klasowego PKS Augustyn Wrocław.
Witamy Pawła jako trenera pierwszego zespołu Sparty Wrocław i życzymy mu powodzenia w nowej pracy! Celem postawionym przed trenerem jest zdobycie mistrzostwa "B" klasy i awans z drużyną do wyższej ligi, w której występowaliśmy przez ostatnie dwa sezony. Przed nowym trenerem bardzo krótki, ale za to intensywny okres przygotowawczy, zaledwie kilka meczów sparingowych do rozegrania, mecz w rundzie wstępnej Pucharu Polski, czas na ogłoszenie kadry pierwszego zespołu na nowy sezon i start ligi, który nastąpi już 25. sierpnia 2019 roku. Pierwszy zespół Sparty znajdować się będzie w Grupie VII wrocławskiej "B" klasy. Nowy trener Sparty posiada licencję trenerską UEFA B.
Witamy Pawła jako trenera pierwszego zespołu Sparty Wrocław i życzymy mu powodzenia w nowej pracy! Celem postawionym przed trenerem jest zdobycie mistrzostwa "B" klasy i awans z drużyną do wyższej ligi, w której występowaliśmy przez ostatnie dwa sezony. Przed nowym trenerem bardzo krótki, ale za to intensywny okres przygotowawczy, zaledwie kilka meczów sparingowych do rozegrania, mecz w rundzie wstępnej Pucharu Polski, czas na ogłoszenie kadry pierwszego zespołu na nowy sezon i start ligi, który nastąpi już 25. sierpnia 2019 roku. Pierwszy zespół Sparty znajdować się będzie w Grupie VII wrocławskiej "B" klasy. Nowy trener Sparty posiada licencję trenerską UEFA B.
