Od grudnia 2024 r. doradca Prezesa Zarządu ORLEN S.A. oraz od lutego 2025r. członek Rady Nadzorczej ENERGA SA. Członek Rady Głównej BCC, Rady Gdańskiego Klubu Biznesu. Przewodniczący zespołu „Pomorski hub energetyczny – lider zielonej transformacji energetycznej” Zespołu Doradców Gospodarczych przy Rektorze PG, Członek Konwentu Zespołu Uczelni Farenheita w Gdańsku. Współzałożyciel Bałtyckiego Instytutu Transformacji Energetycznej (BETI) z siedzibą w Gdańsku.
Absolwent Akademii Górniczo-Hutniczej w Krakowie oraz MBA (INSEAD z Fontainenbleau Francja) i Executive Management (Program w INSEAD). W latach 1990-1996 Prezes pierwszej polskiej sprywatyzowanej państwowej firmy Zamech w Elblągu, którą zrestrukturyzował i przeobraził na firmę ABB Zamech funkcjonującą na rynkach międzynarodowych w oparciu o zasady wolnego rynku konkurencyjnego. Wynikiem tego był awans do centrali Koncernu ABB w Zurichu, Szwajcaria, gdzie przez trzy lata jako Wiceprezydent w centrali ABB odpowiadał za rozwój firm ABB na rynkach Centralnej i Wschodniej Europy. Po powrocie do Polski jako Wiceprezes Zarządu Grupy Kęty odpowiadał za jej program rozwojowy. W latach 2002-2016 Prezes Zarządu i Dyrektor Generalny Grupy LOTOS S.A. Największe sukcesy to: restrukturyzacja Rafinerii Gdańskiej i utworzenie Koncernu pionowo zintegrowanej Grupy LOTOS, wprowadzenie spółki na Giełdę Papierów Wartościowych w Warszawie. Następnie realizował dynamiczny rozwój Lotosu z realizacją w tym czasie jednej z największych inwestycji przemysłowych o wartości ponad 6 miliardów PLN, Program 10+. Lotos był szóstą firmą w Europie Centralnej i trzecią na rynku polskim. Był przewodniczącym i członkiem wielu rad nadzorczych firm energetycznych w Polsce i Europie Centralnej. Z inicjatywy Pawła Olechnowicza w 2010 r. została powołana z siedzibą w Brukseli organizacja Central Europe Energy Partners – międzynarodowe stowarzyszenie pożytku publicznego reprezentujące szeroko rozumiany sektor energetyczny regionu Europy Centralnej wspierające integrację środkowoeuropejskiego sektora energii w ramach wspólnej polityki energii oraz bezpieczeństwa w sektorze energii UE. Były Prezes i Członek Zarządu Polskiego Forum Akademicko-Gospodarczego. W 2011 r. odznaczony Krzyżem Oficerskim Orderu Odrodzenia Polski przez Prezydenta RP Bronisława Komorowskiego, za wybitne zasługi dla rozwoju gospodarki narodowej oraz za osiągnięcia w pracy zawodowej. Autor książki „Dziwne przypadki polskiego menedżera” (2021).