В 1966 году закончил актерский факультет Всесоюзного муниципального института кинематографии (сейчас - Всероссийский муниципальный институт кинематографии имени С. А. Герасимова) и стал актером Театра-студии киноактера (сейчас - Муниципальный театр киноактера). В 1978 году закончил режиссерский факультет ВГИКа.
В 1961 году Видов дебютировал в кино, появившись в небольшом эпизоде в картине Алексея Салтыкова «Друг мой, Колька!».
1-ые большие роли в кино Видов сыграл будучи студентом. В 1963 году его пригласили в свои киноленты Владимир Басов и Эраст Гарин. 1-ый экранизировал «Метель» (1964) по произведению Александра Пушкина и взял Видова на главную роль Владимира; 2-ой работал над экранизацией пьесы Евгения Шварца «Обычное волшебство» (1964) и доверил Олегу роль Медведя.
Работы юного актера оказались успешными, скоро на него направил внимание очередной узнаваемый режиссер - Александр Птушко. В его «Притче о царе Салтане» (1966) Видов сыграл князя Гвидона.
В 1966 году узнаваемый датский режиссер Габриель Аксель (Gabriel Axel) задумал снять кинофильм на базе старых саг о скандинавских Ромео и Джульетте. На роль Хагбарда (Ромео) он долго находил прекрасного светловолосого актера, собственный выбор приостановил на Видове. Кинофильм «Красноватая мантия» вышел в прокат в 1968 году.
В конце 1960-х - начале 1970-х годов Видов снялся в пары остальных забугорных фильмах. Посреди их «О причине погибели не упоминать» (1968), «Битва на Неретве» (1969). В 1969 году был занят в кинофильме Сергея Бондарчука «Ватерлоо». В 1971 году снялся в фильмах «Джентльмены фортуны» и «Могила льва».
Огромным фуррором для актера стало роль в съемках советско-кубинского кинофильма «Всадник без головы» (1973) по роману Майна Рида (Mayne Reid).
В 1974 году он снялся с японской актрисой Комаки Курихара (Komaki Kurihara) в советско-японской мелодраме «Москва, любовь моя», а в 1976 году - в кинофильме Александра Алова и Владимира Наумова «Легенда о Тиле» в роли адмирала де Люме.
Посреди кинофильмов, в каких участвовал актер «Семья Ивановых» (1975), «Рудин» (1977), «Транссибирский экспресс» (1977), «Особенных воспримет нет» (1978), «Кровь и пот» (1978), «Летучая мышь» (1978), «Благочестивая Марта» (1980), «Вопль тишины» (1981), «Срочно… секретно… Губчека» (1982), «Демидовы» (1983) и др.
В 1974 году он получил звание заслуженного артиста РСФСР.
В 1983 году, находясь на съемках в Югославии, Видов решил не ворачиваться в СССР. Позднее он перебрался в Австрию, потом в Италию. С 1985 года актер живет в США. Первой американской картиной Видова стал кинофильм «Красноватая жара» (1988) - в нем он сыграл русского милиционера, его партнером был Арнольд Шварценеггер. В 1989 году снялся в кинофильме Залмана Кинга «Одичавшая орхидея».
На съемках кинофильма "Притча о царе Салтане"
Партнером Видова в нем стал Микки Рурк. В 1992 году был занят в кинофильме «Три августовских дня» о августовских событиях 1991-го года. Снимался в фильмах «Пленный времени» (1993), «Любовная история» (1994), «Бессмертные» (1995), «Исполнитель желаний 2: Зло бессмертно» (1999), «13 дней» (2000), «Скажи это по-русски» (2007) и др.
В США Видов занялся делом. Он - один из создателей компании Films by Jove, которая в 1992 году заполучила у студии «Союзмультфильм» права на забугорный прокат 547 русских мультов (посреди их «Снежная царица», «Щелкунчик», «Притча о царе Салтане» и остальные). Эта сделка имела большой резонанс. Бизнесмен Алишер Усманов в 2007 году выкупил и передал коллекцию мультов детскому каналу ВГТРК. Арбитражный трибунал Москвы в 2010 году признал недействительным контракт 1992 года.
Компания Films by Jove с 1992 года провела работу по реконструкции мультов, их оцифровали, раскрасили, переозвучили, некие из их озвучивали Сильвестр Сталлоне (Sylvester Stallone), Мадонна (Madonna), Арнольд Шварценеггер (Arnold Schwarzenegger).
Первой супругой Олега Видова была Наталья Федотова, в браке родился отпрыск Вячеслав. 2-ая супруга - южноамериканская журналистка Джоан Борстен, у их есть отпрыск Сергей.
Видов живет и работает в США.