Paweł Oleksy jest zawodnikiem Zagłębia Lubin od 2007 roku. Młody obrońca podpisał dziś nowy kontrakt, który zwiąże go z Miedziowymi na kolejne 3 lata. W ostatnich dwóch sezonach 22-latek był wypożyczany z Zagłębia Lubin do innych zespołów: Zawiszy Bydgoszcz, w której barwach rozegrał ponad 20 spotkań na poziomie pierwszej ligi i Piasta Gliwice. Z pewnością można stwierdzić, że Oleksy był wyróżniającą się postacią w tych drużynach. Teraz wraca do swojego zespołu i ma walczyć o miejsce w pierwszym składzie drużyny prowadzonej przez Pavla Hapala.
Podczas swojej gry w pierwszoligowej Zawiszy i występującym w T-Mobile Ekstraklasie Piaście Gliwice Paweł Oleksy zebrał niezbędne doświadczenie, które może zaprocentować podczas jego występów dla drużyny z Lubina. Dotychczas zawodnik ten rozegrał w Zagłębiu 3 spotkania – w sezonie 2008/2009. Na uwagę zasługuje forma, którą prezentował w ubiegłym sezonie grając w Piaście Gliwice. Razem z tym zespołem zajął 4 miejsce w polskiej lidze, dzięki czemu klub z Gliwic będzie występował latem w eliminacjach do Ligi Europejskiej.
W zeszłym sezonie rozegrał 14 spotkań w T-Mobile Ekstraklasie. Ma za sobą również występy w reprezentacji Polski do lat 21.