Российский актер театра и кино. Заслуженный артист России.
Родился в Курске. В 1991 году окончил местное музыкальное училище по классу ударных инструментов.
В 1995 году окончил отделение актеров драматического театра и кино Санкт-Петербургской академии театрального искусства (педагоги - А. Куницын и Г. Барышева). В том же году был приглашен в Санкт-Петербургский театр музыкальной комедии.
В ноябре 2011 года А.А. Олейников стал лауреатом Высшей театральной премии Санкт-Петербурга "Золотой софит" в номинации "Лучшая роль второго плана в музыкальном театре" за исполнение роли Федота в музыкальной комедии Е. Птичкина "Бабий бунт".