Родился 12 ноября 1974 года в Севастополе
Образование высшее, специальность — «финансы», Севастопольский национальный технический университет.
Трудовая деятельность началась в 1998 году в должности заместителя директора ЧП «Дикси», затем с 2010 года стал Заместителем директора, директор ООО «КРЫМ-ОЙЛ» (по совместительству). С 2014 года занимает должность директора, первого заместителя генерального директора ООО Торговый Дом «КРЫМ-ОЙЛ».
Группа компаний ООО «Крым-Ойл», возглавляемая Андрее Олейником, с 2004 года является одним из ключевых предприятий на розничном топливно-энергетическом рынке города федерального значения Севастополя, осуществляет реализацию светлых нефтепродуктов и сжиженного газа населению, коммерческим организациям и государственным структурам.
Является членом общественного совета при прокуратуре г. Севастополя.
По инициативе Андрея Олейника на постоянной основе оказывается благотворительная помощь в реализации проектов, направленных на развитие и популяризацию спорта, музыки, проведение культурно-массовых мероприятий, обустройство новых общественных пространств в г. Севастополе и поддержку медицинских работников в борьбе с пандемией. За 2015–2021 годы размер такой помощи составил более 9 млн руб.
Благодарности
2015 год — благодарность президента Федерации комплексного единоборства России О. И. Уфимцева за благотворительную помощь в проведении всероссийского турнира по комплексному единоборству среди сотрудников силовых структур.
2018 год — благодарность первого заместителя председателя комитета Государственной Думы по экологии и охране окружающей среды Н. С. Валуева за поддержку в проведении матчевой встречи по боксу среди команд Севастополя и Санкт-Петербурга.
2018–2019 годы — благодарности президента Федерации парусного спорта Севастополя В. Я. Зубкова за вклад в проведение парусных регат.
2019 год — благодарность председателя боксерского клуба г. Севастополя «Фиолент» О.Надежина за содействие в организации V турнира по боксу среди юношей «Юный Олимпиец».