Олег Видеман родился в Алма-Ате. Профессиональные занятия пением начал под руководством Владимира Егорова в оперной студии Дома офицеров Алма-Аты (1989–1994).
В 1994–1998 годах был солистом Казахского театра оперы и балета им. Абая в Алма-Ате.
В 1998 году поступил в труппу Новосибирского театра оперы и балета и в Новосибирскую государственную консерваторию им. М.И. Глинки, которую окончил в классе профессора Зинаиды Диденко (2003).
На сцене Новосибирского театра исполнил более 20 ведущих оперных партий. Трижды был номинирован на премию «Золотая маска» как лучший исполнитель в опере: в 2003 году — за роль Хозе в «Кармен», в 2005 году — за роль Радамеса в «Аиде», в 2007 году — за роль Сергея в «Леди Макбет Мценского уезда». В 2006 году удостоен звания «Заслуженный артист России».
В Мариинском театре дебютировал в 2001 году в опере «Аида» (Радамес) — и на протяжении сезона выступал в качестве солиста труппы. С 2013 года регулярно поёт на сцене Мариинского театра как приглашённый солист.
Репертуар в Мариинском театре:
Самозванец («Борис Годунов»)
Василий Голицын («Хованщина»)
Садко («Садко»)
Михайло Туча («Псковитянка»)
Княжич Всеволод Юрьевич («Сказание о невидимом граде Китеже и деве Февронии»)
Сергей («Леди Макбет Мценского уезда»)
Радамес («Аида»)
Хозе («Кармен»)
Самсон («Самсон и Далила»)
В концертах исполнял также партию Отелло (III действие «Отелло») и партию Генриха Тангейзера («Тангейзер»).
В репертуаре: Каварадосси («Тоска»), Отелло («Отелло»), Герман («Пиковая дама»), Рудольф («Богема»), Пинкертон («Мадам Баттерфлай»), Канио («Паяцы»), Вакула («Черевички»), Юродивый, Самозванец («Борис Годунов»), Вальтер Кречмер («Пассажирка» Вайнберга) и другие партии.
Принимал участие в постановке оперы «Леди Макбет Мценского уезда» под управлением Мстислава Ростроповича (2000–2001, Мадрид, Буэнос-Айрес, Рим, Неаполь, Дижон). В 2005 году пел на сцене театра Ла Скала в опере «Черевички». Исполнил партию Макдуфа в постановке «Макбета» Дмитрия Чернякова и Теодора Курентзиса в Новосибирске и в Париже (2009–2010). На сцене Большого театра России исполнил партии Радамеса в «Аиде» и Самозванца в «Борисе Годунове». Гастролировал в России и за рубежом.
