Urodził się 10 kwietnia 1974 r. w Łowiczu. Ukończył studia inżynierskie (Rynek Rolny i Spółdzielczość), magisterskie (Zarządzanie i Marketing w Agrobiznesie) oraz doktoranckie na Wydziale Ekonomiczno-Rolniczym Szkoły Głównej Gospodarstwa Wiejskiego w Warszawie. Podczas studiów był przewodniczącym Parlamentu Studentów RP.

W 2000 r. działał w sztabie wyborczym prezydenta Aleksandra Kwaśniewskiego (odpowiadał za stronę medialną i wizualną kampanii), a w 2005 r. pracował dla komitetu wyborczego Włodzimierza Cimoszewicza.

W 2001 r. był członkiem sztabu wyborczego SLD. W tym samym roku został posłem na Sejm IV kadencji. W okresie od 23 października 2001 do 11 kwietnia 2003 r. był członkiem sejmowej Komisji Rolnictwa i Rozwoju Wsi oraz Komisji Europejskiej.

W kwietniu 2003 r. rozpoczął pracę w Ministerstwie Rolnictwa na stanowisku sekretarza. Trzy miesiące później został wiceministrem. W ministerstwie odpowiadał za usprawnienie procesu legislacyjnego, związanego z dostosowaniem systemu funkcjonowania polskiego rolnictwa, obszarów wiejskich i rynków rolnych do wymogów Unii Europejskiej. Zajmował się także kształtowaniem polityki wobec sektora rolnego w ujęciu ogólnokrajowym, aktywizacją mieszkańców wsi na rzecz rozwoju obszarów wiejskich, rynkiem pracy w rolnictwie i na wsi oraz ubezpieczeniami społecznymi.

2 maja 2004 r. został ministrem rolnictwa i rozwoju wsi w rządzie Marka Belki. 29 maja tego samego roku wybrano go na przewodniczącego SLD. 25 września 2005 r. został posłem na Sejm V kadencji, a 26 października 2005 r. — wicemarszałkiem Sejmu RP.

25 sierpnia 2006 r. podczas posiedzenia Sejmu przewodniczył obradom izby. W trakcie wystąpień zwrócono mu uwagę, że rozmawia przez telefon komórkowy. Podobnie zachowywał się w trakcie wystąpienia Rzecznika Praw Obywatelskich Janusza Kochanowskiego. Dzień wcześniej dziennikarze sfilmowali, jak Wojciech Olejniczak w czasie prowadzenia obrad Sejmu ogląda mecz piłki nożnej. Polityk tłumaczył się potem, że oglądał interesujące programy o tematyce rolnej. Senator Ligi Polskich Rodzin Adam Biela uznał tłumaczenia marszałka za kpiny i polecił mu „rezygnację z zachowań knajackich".

Z początkiem września 2006 r. SLD przystąpił do sojuszu samorządowego z Unią Pracy, Socjaldemokracją Polską i Partią Demokratyczną. — Nie ma zgody na fałszywe prawo i wybiórczą sprawiedliwość. IV RP nie jest rozwiązaniem polskich problemów. Trzeba ją traktować jako nieuprawniony skrót myślowy — powiedział Olejniczak na konferencji prasowej.

Od 2002 r. Wojciech Olejniczak jest członkiem Zarządu Głównego Ochotniczych Straży Pożarnych.

Anna Proksa