До прихода в «Базовый Элемент» в 2010 году Андрей Олейник занимал должность исполнительного директора НП «Группы ГУТА». В 2006-2009 годах являлся руководителем департамента по управлению активами в агропромышленном секторе компании РАИНКО. Ранее занимал руководящие позиции в таких компаниях, как ООО «СояСпектр», РАО «АгроИНВЕСТ», ОАО «Масложировой комбинат «Ставропольский», ЗАО «Союзконтракт». Также работал в Министерстве Торговли РФ ГУП ВО «Продинторг» заместителем председателя объединения.
Андрей Олейник окончил Московский Институт стали и сплавов в 1994 году, в 1996 получил диплом по специальности «Менеджмент и маркетинг» в «Lavanium International Management Center». В настоящее время проходит обучение в University of Durham (Великобритания) по программе MBA.
