Родился 27 декабря 1947 года в Норильске. После школы поступил в Алтайский медицинский институт, где уже на первом курсе проявил задатки композиторства — участвовал в самодеятельности и КВН, где пел и сочинял песни. По окончании института, несмотря на то, что ректор пророчил ему большую медицинскую карьеру, Олег принял решение полностью посвятить себя музыке и поступил в Новосибирскую консерваторию по классу композиции, которую окончил в 1976 году. С тех пор активно сочинял песни, сотрудничал со многими музыкальными коллективами и эстрадными артистами. С 1978 года — член СК СССР. С 1994 года — член Международного союза эстрадных деятелей.
В настоящее время продолжает заниматься творчеством и общественной деятельностью, много гастролирует. Олег Иванов является: членом попечительского совета акции «Помнить, чтобы жизнь продолжалась»; председателем оргкомитета фестиваля «Мы едины, мы — Россия»; член авторского совета Российского Авторского Общества и др. организаций.
Первым хитом Иванова стала песня «Товарищ» (1970 год).
Безусловно лучшим произведением можно назвать песню «Девушка из Полесья» («Алеся»). Впервые прозвучала в передаче «Шире круг» (1978 год), а позднее в передаче «Песня года» (1981 год). Песня сразу стала шлягером и практически ни одно выступление ансамбля «Сябры» не обходится без её исполнения.