Олег Форостенко родился 24 июня 1942 года. Окончил Театральное училище имени Б.Щукина, курс Шихматова Л.М. С 1963 года принят в труппу Московского академического театра имени Евг. Вахтангова, где и работает по настоящее время.
В 1964 году был призван в ряды вооруженных сил, проходил службу в ЦТСА. Окончил Высшие режиссерские курсы ГИТИСа в 1979 году и начал преподавательскую деятельность на кафедре мастерства актера на курсе Е.Р.Симонова. Поставил несколько спектаклей в театре имени Е.Б.Вахтангова и в театрах других городов.
С 1996 года - доцент кафедры сценической речи, занимается преподаванием.
Принимает участие в озвучании и дубляже фильмов и сериалов, озвучивает компьютерные игры. Дублирует роли преимущественно комедийного характера. Озвучиванием занимается с 1998 года.
Озвучивал фильмы с Джимом Кэрри - «Маска», «Эйс Вентура». Озвучил множество французских комедий в переводе канала ТВЦ. Продолжает работать на Первом канале. Озвучил в закадровом переводе серию фильмов о Жандармах с Луи де Фюнесом в главной роли на канале РЕН ТВ