Swoją karierę polityczną rozpoczął w czasach PRL. Był członkiem Polskiej Zjednoczonej Partii Robotniczej. Pełnił funkcję I sekretarza Komitetu Wojewódzkiego tej partii w Białej Podlaskiej oraz ministra ds. współpracy ze związkami zawodowymi. Uczestniczył także w obradach Okrągłego Stołu jako przedstawiciel strony rządowej. Sprawował urząd premiera Polski w latach 1995-1996. Oleksy był także ministrem spraw wewnętrznych w rządzie Leszka Millera oraz kilkakrotnie zasiadał na fotelu marszałka Sejmu. W lipcu tego roku Józef Oleksy przyznał, że choruje na zakrzepicę i przeszedł skomplikowaną operację. Polityk od wielu lat zmagał się też z chorobą nowotworową.

{XNS|b82b9ee7-9808-c75d-e761-61db1653f8e2,40c6b01f-0ad1-f33f-8877-0786de391501|}