Родился 18 марта 1969 году, в Луцке Волынской области. Служил в армии.
С 1994 по 1999 — начальник отдела маркетинга компании «Союзконтракт».
С 1999 по 2000 — заместитель председателя ГУП ВО «Продинторг» Министерства торговли.
С 2000 по 2003 — генеральный директор компании «Агроинвест».
С 2001 по 2003 также гендиректор масложирового комбината «Ставропольский».
В 2004 — директор по маркетингу в компании «Сояспектр».
С 2006 был руководителем департамента по управлению активами в агропромышленном секторе компании РАИНКО.
С 2009 — заместитель исполнительного директора группы «Гута».
В июле 2010 года назначен управляющим директором по агробизнесу компании «Базовый элемент».Андрей Олейник окончил Московский Институт стали и сплавов в 1994 году, в 1996 получил диплом по специальности «Менеджмент и маркетинг» в «Lavanium International Management Center». В настоящее время проходит обучение в University of Durham (Великобритания) по программе MBA.