Ukończył studia magisterskie na kierunku Metalurgia – specjalizacja przeróbka plastyczna w krakowskiej Akademii Górniczo-Hutniczej. W 2022 r. uzyskał stopień naukowy doktora w dziedzinie nauk inżynieryjno-technicznych w dyscyplinie inżynieria materiałowa.
Paweł Rutecki dołączył do Gränges Konin S.A. (wcześniej Impexmetal S.A. oraz Huta Aluminium Konin) w 2003 r., zaraz po ukończeniu AGH, jako specjalista ds. technologii. Od tego czasu pełnił szereg funkcji, w tym inżyniera ds. badań i rozwoju, menedżera APQP i menedżera projektów inwestycyjnych. W 2015 r. został powołany na stanowisko Dyrektora Rozwoju i Inwestycji. Od grudnia 2020 r. pełni również funkcję członka Zarządu Gränges Konin S.A. Jest odpowiedzialny za innowacje produktowe i rozwój technologii. Realizuje strategię rozwoju Spółki oraz odpowiada za projekt zrównoważonego rozwoju i dekarbonizacji w grupie Gränges. Od 2005 r. pracuje również jako nauczyciel akademicki w Akademii Nauk Stosowanych w Koninie. Odpowiada za wykłady i praktyczne zajęcia laboratoryjne z technicznych przedmiotów na Wydziale Nauk Ekonomicznych i Technicznych.