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