Paweł Senderek pracę zawodowa rozpoczął w 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 i był odpowiedzialny za realizację programu o wartości przekraczającej 500 mln zł, mającego na celu ochronę podstawowego źródła wody pitnej dla 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 funkcje m.in. z-cy dyrektora ds. inwestycji i funduszy europejskich, pełnomocnika prezesa ds. udzielania zamówień i przygotowania inwestycji 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 w wyniku wygranego konkursu w roku 2017, stanowiska wiceprezesa zarządu.
Paweł Senderek jest absolwentem Wydziału Inżynierii Środowiska Politechniki Krakowskiej im. Tadeusza Kościuszki. Naukę kontynuował podczas studiów podyplomowych z zakresu: Zaopatrzenie w wodę i unieszkodliwianie ścieków na Politechnice Krakowskiej, Zarządzanie bezpieczeństwem informacji na Uniwersytecie Ekonomicznym w Krakowie, Współczesne koncepcje zarządzania przedsiębiorstwem na UEK oraz Metody i techniki 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 sfinalizował 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 blisko trzydzieści lat pracy zawodowej, nabył i ugruntował wiedzę oraz doświadczenie w obszarach funkcjonowania spółek prawa handlowego, zarządzania przedsiębiorstwem, a także współpracy pomiędzy firmą i otoczeniem rynkowym. Posiada praktyczne umiejętności w zakresie planowania i realizacji złożonych, wielobranżowych przedsięwzięć inwestycyjnych, organizacji procesu technologicznego, negocjacji oraz rozwiązywania sporów gospodarczych. Wielokrotnie reprezentował Wodociągi Miasta Krakowa S.A. w postępowaniach arbitrażowych i mediacyjnych m.in. przed 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. W uznaniu osiągnieć w działalności zawodowej i społecznej Kapituła Złotej Księgi PK w roku 2024 wyróżniła Pawła Senderka tytułem Złotego Wychowanka Politechniki Krakowskiej.
Jest członkiem Towarzystwa Miłośników Historii i Zabytków Krakowa.