Paweł Senderek pracę zawodową rozpoczął w połowie latach dziewięćdziesiątych, od współpracy z wodociągami podhalańskimi oraz Związkiem Gmin Dorzecza Górnej Raby i Krakowa, gdzie objął stanowisko kierownika wydziału inwestycji. Był odpowiedzialny za realizację wielkoskalowego programu inwestycyjnego, mającego na celu poprawę jakości wód zlewni rzeki Raby od źródeł do zapory w Dobczycach, a także ochronę podstawowego rezerwuaru wody dla ponad miliona mieszkańców Krakowa oraz gmin sąsiednich.

Związany z Wodociągami Miasta Krakowa S.A. od roku 1999. Pracę w Spółce rozpoczął na stanowisku kierownika działu przetargów i umów, a następnie zdobywał doświadczenie sprawując m.in. funkcje z-cy dyrektora ds. inwestycji i funduszy europejskich oraz dyrektora technicznego. W roku 2004 Zarząd Wodociągów podjął decyzję o ustanowieniu dla Pawła Senderka prokury samoistnej, którą wykonywał do czasu objęcia stanowiska wiceprezesa zarządu, w wyniku wygranego w roku 2017 konkursu.

Paweł Senderek jest absolwentem Wydziału Inżynierii Środowiska Politechniki Krakowskiej. Naukę kontynuował podczas studiów podyplomowych w różnych obszarach wiedzy, w tym: Zaopatrzenia w wodę i unieszkodliwiania ścieków na Politechnice Krakowskiej, Zarządzania bezpieczeństwem informacji na Uniwersytecie Ekonomicznym w Krakowie, Współczesnych koncepcji zarządzania przedsiębiorstwem na UEK, Metod i technik zarządzania procesowego na UEK. Ponadto ukończył kurs dla kandydatów na członków rad nadzorczych spółek Skarbu Państwa oraz spółek komunalnych, a także studia MBA in Public Management, przeprowadzone przez Krakowską Szkolę Biznesu Uniwersytetu Ekonomicznego w Krakowie. Posiada uprawnienia do zasiadania w radach nadzorczych.

W trakcie trwającej trzydzieści lat pracy zawodowej, ugruntował wiedzę i nabył doświadczenie w zakresie realizacji zadań własnych jednostek samorządu terytorialnego, a także zarządzania przedsiębiorstwem komunalnym oraz tworzenia relacji i współpracy pomiędzy podmiotem publicznym a otoczeniem rynkowym. Posiada praktyczne umiejętności w obszarze planowania i skutecznego wdrażania złożonych, wielobranżowych przedsięwzięć inwestycyjnych, organizacji procesów technologicznych, negocjacji oraz rozwiązywania sporów gospodarczych. Wielokrotnie reprezentował podmioty w postępowaniach arbitrażowych i mediacyjnych przed Krajową Izbą Odwoławczą oraz Sądem Arbitrażowym przy Krajowej Izbie Gospodarczej w Warszawie.  Współuczestniczył w efektywnym pozyskiwaniu środków finansowych z funduszy europejskich oraz innych źródeł zewnętrznych m.in. z Europejskiego Banku Odbudowy i Rozwoju oraz Europejskiego Banku Inwestycyjnego. Uzyskał niezbędne kwalifikacje i przez ponad 20 lat pełnił funkcję Measure Authorising Officer dla szeregu dużych projektów infrastrukturalnych.

W roku 2021 Paweł Senderek otrzymał odznaczenie Honoris Gratia, przyznawane przez Prezydenta Miasta Krakowa za szczególne zasługi dla miasta i mieszkańców, dwa lata później zgodnie z decyzją Rady Miasta Drohobycza, został uhonorowany specjalnym medalem za dobroczynność i wsparcie obywateli tego miasta. 

Jest członkiem Towarzystwa Miłośników Historii i Zabytków Krakowa oraz Towarzystwa Przyjaciół Sztuk Pięknych w Krakowie.