В 1983 году окончил Московский электротехнический институт связи. Затем три года учился в Московской студии музыкальной импровизации. Работал инженером-электронщиком на международной телефонной станции в Москве до 1988 года.
В 1988 году Олег Нестеров возглавил московскую рок-группу «Мегаполис», вокалистом, гитаристом и основным автором песен которой является до настоящего времени. С 1997 года продюсирует другие музыкальные группы и занимается музыкальным продюсированием в кино. Также занимается преподавательской деятельностью — ведёт курс «Продюсирование музыкального проекта» в Государственном университете управления и в МГУ. В 2008 году вышла дебютная книга Олега Нестерова «Юбка», которая повествует о зарождении рок-н-ролла в предвоенной Германии 30-х годов.
РОЛИ В КИНО 2017 Геннадий Шпаликов. Жизнь обаятельного человека (документальный) 2012 Украсть Бельмондо (Беларусь) :: Венедикт Бакунин :: главная роль 1996 Умереть от счастья и любви 1990 Наш человек в Сан-Ремо :: Олег
УЧАСТИЕ В ФИЛЬМАХ 2013 Я думал: я – Адам…, или Долгая дорога в Гогежу (документальный)
КОМПОЗИТОР 2017 Геннадий Шпаликов. Жизнь обаятельного человека (документальный) 2001 Времена не выбирают
ПРОДЮСЕР 2012 Соловей-Разбойник 2007 Созданы друг для друга
