Депутат Калининградской областной Думы VI созыва. Член фракции партии «ЛДПР».
Андрей Олейник родился 16 мая 1975 года в городе Гусев, Калининградская область. В 1999 году, окончил Санкт-Петербургское высшее военное училище радиоэлектроники ПВО. Непосредственно по окончании ВУЗа, молодой человек продолжил службу в Североморскую бригаде войск ПВО. В 2001 году, офицер уволен из рядов Вооруженных Сил Российской Федерации.
В период с ноября 2001 по июль 2002 года, занимал должность сотрудника по приемке леса Общества с Ограниченной Ответственностью «Норта» города Санкт-Петербург.
Затем, в сентябре 2002 года, перешел на работу в ООО «Котрен», где занял должность менеджера отдела поставок, а с февраля 2003 года, являлся инженером-технологом Общества с Ограниченной Ответственностью «Стела Плюс».
С 2005 года, работал коммерческим директором ООО ОП «Армада-Советск».
Позже, замещал пост специалиста в администрации МО «Гусевский городской округ».
Начиная с октября 2007 года, трудился в должности мастера производственного обучения вождению и преподавателя теоретического обучения в Гусевской «АШ РОСТО». В мае 2011 года, приступил к работе в качестве механика-преподавателя Правил Дорожного Движения 1 категории ГБУ КО ПОО «Гусевский агропромышленный колледж».
Параллельно с трудовой и общественной деятельностью, Олейник Андрей Иванович принимает активное участие в политической жизни родного региона. Являлся депутатом Муниципального Образования «Гусевский муниципальный район».
На выборах 18 сентября 2016 года, избран депутатом Калининградской областной Думы шестого созыва. Входит в состав постоянного комитета по международным и межрегиональным отношениям, безопасности и правопорядку и комитета по социальной политике, здравоохранению, образованию, культуре и спорту.
Член фракции Всероссийской политической партии «ЛДПР».
Женат. Воспитывает двух сыновей.