Высшее образование получил в Варшаве, специализировался на маркетинге сельского хозяйства. В 1999—2000 годах активно участвовал в избирательной кампании нынешнего президента Польши Александра Квасьневского.
Союз демократических левых сил (СДЛС), правящий в Польше с 2001 года, избрал новым лидером молодого энергичного министра сельского хозяйства Войцеха Олейничака. По мнению наблюдателей, в преддверии назначенных на сентябрь выборов в Сейм «молодая кровь» позволит повысить репутацию СДЛС, которая заметно пошатнулась из-за многочисленных скандалов в рядах левых сил. Олейничак — уже третий лидер Союза за последние 15 месяцев. Он был избран вместо ветерана Юзефа Олексы, которому не удалось исправить имидж СДЛС, плетущегося в хвосте по результатам общественных опросов.
Олейничак родился 10 апреля 1974 года в городке Лович. Высшее образование получил в Варшаве, специализировался на маркетинге сельского хозяйства. В 1999—2000 годах активно участвовал в избирательной кампании нынешнего президента Польши Александра Квасьневского. В 2001 году, когда СДЛС сражался за победу на выборах в Сейм, был членом избирательного штаба союза, отвечал за его образ в средствах массовой информации. В знак благодарности за хорошую работу СДЛС помог Олейничаку стать депутатом парламента, где он работал в комиссии по сельскому хозяйству и развитию села. Летом 2003 года возглавил министерство сельского хозяйства, став самым молодым министром в истории Польши.
Женат, имеет сына. Увлечения: футбол, теннис, горный туризм.