Ukończył Wydział Technologii i Mechanizacji Odlewnictwa Akademii Górniczo-Hutniczej w Krakowie, Podyplomowe Studia na Politechnice Gdańskiej – Organizacja, Ekonomika i Zarządzanie Przemysłem oraz MBA INSEAD, Fontainebleau, a także wiele specjalistycznych szkoleń krajowych i zagranicznych z zakresu zarządzania.

W 1977 roku rozpoczął karierę zawodową w Zakładach Mechanicznych „Zamech” w Elblągu (od 1990 ABB Zamech Sp. z o. o.). W latach 1990-1996 był Prezesem Zarządu i Dyrektorem Generalnym ABB Zamech Ltd. Kolejne dwa lata pracował w centrali ABB Ltd. w Zurichu na stanowisku Wiceprezesa na Europę Centralną i Wschodnią. W latach 1999-2000 pełnił funkcję Wiceprezesa i Zastępcy Dyrektora Generalnego w ZML Kęty S.A. Od roku 2001 kierował założoną przez siebie firmą konsultingową Paweł Olechnowicz - Consulting. Funkcję Prezesa Zarządu Grupy LOTOS pełnił 2002 do 2016 roku.