Родился в 1953 году в городе Люберцы Московской области. Окончил Московский институт химического машиностроения (МИХМ). Три года работал инженером. В 1979 году начал работать на киностудии «Союзмультфильм», сначала как ассистент художника-постановщика (принимал участие в создании всеми любых мультфильмов «Тайна третьей планеты», «Жил-был пес», «Халиф-аист», «Путешествие муравья», «Мартынко»), затем как художник-постановщик работал для Великобритании; «Волшебная флейта», «Иона», «Волшебная кисточка», «Подна и Подни», «Беовульф» – все фильмы сделаны для канала S4C уэльского телевидения.  

Одновременно с работой на студии начал сотрудничать сначала с детскими периодическими журналами («Миша», «Трамвай», «Куча мала», «Улица Сезам», «Спокойной ночи, малыши», «Шаровая молния»), а затем и с издательствами. С 2009 года работает только в книжной иллюстрации. 

Лауреат престижнейшей международной премии им. Х. К. Андерсена 2018 года.

На сегодняшний день проиллюстрировал более 80 книг в России, на Тайване, в Корее, США, Канаде, Италии, Греции, Японии, Швейцарии и Бельгии. Живет в Москве.

Здесь – иллюстрации, которые были представлены на персональной выставке Олейникова в Магаданском краеведческом музее с 24 сентября по 8 октября 2018 г. В числе которых и рисунки для книги стихов «Странник» сусуманского исполнителя собственных песен Андрея Сорокача.