Urodził się 13 lutego 1990 roku w Ozimku, w województwie opolskim. Swoją przygodę z piłką nożną rozpoczynał jako junior klubu Małapanew Ozimek, skąd później trafił do Gwarka Zabrze. Kolejnym przystankiem w karierze młodego obrońcy było Zagłębie Lublin.

W 2010 roku trafił do GKS Katowice. Po kilkutygodniowych testach władze klubu zdecydowały się zatrudnić Olkowskiego. Ówczesny trener katowickiej drużyny,  Wojciech Stawowy, regularnie stawiał na Pawła Olkowskiego, który z meczu na mecz prezentował się coraz lepiej.

GKS długo nie nacieszył się nowym zawodnikiem. W kolejnym sezonie Górnik Zabrze za niewielkie pieniądze sprytnie wykorzystał gapiostwo drużyny z Katowic,  która spóźniła się ze spłatą raty za wypożyczenie zawodnika. 

W  zabrzańskim klubie jego kariera nabrała rozpędu. Z miejsca stał się ważnym ogniwem w drużynie Adama Nawałki, który od początku stawiał na tego zawodnika. Olkowski jest  jednym z najlepszych prawych obrońców w Ekstraklasie, ale świetnie radzi sobie na całym skrzydle, równie dobrze może grać na prawej pomocy. Młody, utalentowany, szybki. 5 listopada 2013 został powołany do reprezentacji Polski przez Adama Nawałkę na  mecze towarzyskie ze Słowacją i  Irlandią.

Dobra gra w Ekstraklasie zaowocowała transferem do zagranicznego klubu. Mimo że ofert było sporo, Paweł Olkowski zdecydował się podpisać kontrakt z FC KÖLN, który obowiązywać będzie od 1 lipca 2014 roku. FC KÖLN od przyszłego sezonu będzie występować w Bundeslidze.

Ewa Sobol
Biuro Prasowe Wisły Kraków SA