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 ponad 500 mln zł, mającego na celu ochronę podstawowego źródła wody pitnej dla blisko 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, 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. Ponadto ukończył studia podyplomowe 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, a także Metody i techniki zarządzania procesowego na UEK.

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 również praktyczne umiejętności w zakresie planowania i realizacji dużych 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 z funduszy europejskich oraz innych źródeł zewnętrznych na realizację kilkuset przedsięwzięć inwestycyjnych. Uzyskał niezbędne kwalifikacje i przez ponad 20 lat pełnił funkcję Measure Authorising Officer dla 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, natomiast w lutym 2023 roku, 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.