Родился в г. Курске.
Учился в городской школе, занимался в театре юного зрителя (ТЮЗ) «Ровесник».
Окончил Курское музыкальное училище (по классу ударных инструментов).
В 1991 г. поступил в Ленинградский государственный институт театра, музыки и кинематографии (ЛГИТМиК) педагоги — А. Куницын и Г. Барышева.
В1995 г. окончил институт и поступил на службу в петербургский театр оперетты.
За 10 лет работы артист выступал как в эпизодических ролях, так и в ведущих партиях в классической оперетте и современной музыкальной комедии.
В ноябре 2011 г. А. Олейников стал лауреатом Высшей театральной премии Санкт-Петербурга «Золотой софит» в номинации «Лучшая роль второго плана в музыкальном театре» за исполнение роли Федота в музыкальной комедии Е. Птичкина «Бабий бунт».
В репертуаре артиста партии:
• «Мистер Икс» И. Кальмана (Кавалер);
• «Труффальдино» А. Колкера (Флориндо);
• «Королева чардаша» (Бони, Бонди, Филипп, Директор театра);
• «Герцогиня из Чикаго»;
• «Баядера»;
• «Фиалка Монмартра» И. Кальмана;
• «Бал в Савойе» П. Абрахама (Мустафа);
• «Хелло, Долли!» Дж. Германа (Корнелий);
• «Парижская жизнь» Ж. Оффенбаха (Бобине);
• «Гаспарон» К. Миллекера (Синдульфо);
• «Продавец птиц» К. Целлера (Глухенбах);
• «Летучая мышь» И. Штрауса (Фальк);
• «Голливудская дива» (Режиссер и Инспектор Мортон);
• «Веселая вдова» Ф. Легара (Каскада);
• «Сильва» И. Кальмана (Бони);
• «Мадам Помпадур» Л. Фалля (Калико);
• «Женихи» И. Дунаевского (Ефим Исаевич);
• «Орфей в аду» Ж. Оффенбаха (Плутон);
• «Граф Люксембург» Ф. Легара (Бриссар);
• «Севастопольский вальс» К. Листова (Генка Бессмертный);
• «Бабий бунт» Е. Птичкина (Федот);
• «Белый. Петербург» Г. Фиртича (Сергей Сергеевич Лихутин);
• «Баронесса Лили» Е. Хуски (Бечеи);
• «Кабаре для гурманов» (Бонвиван);
• «Свадьба в Малиновке» Б. Александрова (Грициан);
• «Чин Чи Ла» К. Ломбардо и В. Ранцато (Блюм);
• «Бал воров» А. Пантыкина (Петер Боно);
С 2000 г. снимается в кино и сериалах:
• «Дюжина правосудия» (свидетель преступления);
• «Мушкетерши Екатерины» (Дмитрий Левицкий);
• «К славе»;
• «Менты»;
• «Вовочка»;
• «Новые приключения Ниро Вульфа и Арчи Гудвина (Гарри Гулд);;
• «Чужое лицо» (фотограф Федя);
• «Мангуст»;
• «Фаворит» (принц де Линь);
• «Версия (Борис Штемберг);
• «Такая работа (Юрьев).
Ист.: М. Вебер. ДДД № 3 (693) от 22 января 2008.