Родился 28 октября 1959 года в Москве.

Окончил исторический факультет МГУ в 1982 г и аспирантуру МГУ в 1985 году, работал в Институте США и Канады.
Телевизионную деятельность начал с 1983 года. На Центральном телевидении СССР он занимал должность от редактора до заместителя главного редактора.
Олег Добродеев является одним из основателей Российского телевидения. С 1990 по 1991 год - он главный редактор программы новостей "Вести". Одновременно он возглавлял дирекцию службы информационного вещания Российского телевидения. С сентября 1991 года Добродеев занимал пост главного редактора Информационного телевизионного агентства (ИТА) Российской государственной телерадиокомпании "Останкино".
В сентябре 1993 года он становится главным редактором службы информации первой в стране независимой коммерческой телекомпании НТВ, затем - вице-президентом и руководителем службы информации НТВ (1993-1997).
В декабре 1997 года Олег Добродеев назначен генеральным директором телекомпании НТВ.
19 января 2000 года на собрании сотрудников НТВ было объявлено, что Олег Добродеев уходит в "длительный творческий отпуск", а на это время исполняющим обязанности гендиректора становится вице-президент Евгений Киселев.
31 января указом и.о. президента России Добродеев назначен председателем ВГТРК.
Олег Добродеев женат, имеет сына, увлекается мемуарной литературой, владеет французским и английским языками.