Олег Нестеров родился 9 марта 1961 года в Москве. Учился в средней школе № 70 с углублённым изучением немецкого языка. Кроме уроков немецкого языка, некоторые другие предметы в школе также преподавались на немецком. В 1975 году по программе обмена выехал в ГДР, жил в Дрездене, в немецкой семье. После школы поступил в Московский электротехнический институт связи, который окончил в 1983 году по специальности «Передача дискретной информации». Затем три года учился в Московской студии музыкальной импровизации. Работал инженером-электронщиком на международной телефонной станции в Москве до 1988 года. В 1988 году Олег Нестеров возглавил московскую рок-группу «Мегаполис», вокалистом, гитаристом и основным автором песен которой является до настоящего времени. Олег Нестеров также занимается преподавательской деятельностью — ведёт курс «Продюсирование музыкального проекта» в Государственном университете управления и в МГУ. Ведущий телепрограммы «По волне моей памяти» (ОРТ, Зарубежное вещание).