Российский эстрадный актер и телеведущий, народный артист Российской Федерации
В 1965 году он поступил и в 1969 году окончил Московское государственное училище циркового и эстрадного искусства. С 1969 по 1971 годы Олейников проходил срочную службу в рядах Советской Армии. Работал артистом в Москонцерте, а с 1974 по 1990 годы — в Ленконцерте в качестве артиста разговорного жанра.
Взял сценический псевдоним Олейников (фамилия его жены Ирины), когда начал работать в дуэте «Казаков и Олейников» с артистом Романом Казаковым, который был не только его сценическим партнером, но и лучшим другом. Дуэт работал также с Владимиром Винокуром (в частности, в эстрадно-пародийной программе «Нет ли лишнего билетика»).
Начиная с 1968 года снимается в кино. В его карьере участие в фильмах «Мастер и Маргарита», где он сыграл Григория Римского, «Испанский вояж Степаныча» и др. Однако наибольшую известность получил как один из создателей программы «Городок», в которой участвует по сегодняшний день.
Напарнику Олейникова
После окончания в 1978 году Московского государственного института театрального искусства имени А. В. Луначарского играл в Большом драматическом театре им. Товстоногова, где работал по 1995 год артистом.