По окончании института Олег Видов работал в Театре-студии киноактера и стал сниматься в многочисленных фильмах, обычно исполняя роли благородных рыцарей, мужественных красавцев и т. п. Его охотно привлекали при съемках совместных фильмов, которые начали входить в обиход в 1960-е годы по мере некоторого смягчения международной напряженности. Он принял участие в нескольких югославских фильмах, а также в совместном фильме «Битва на Неретве», созданном режиссером Велько Булайичем от имени югославской, итальянской и американской компаний (об этой работе мы уже упоминали). В 1970 году Видов принял участие в снятой Сергеем Бондарчуком советско-итальянской (при участии американцев) исторической драме «Ватерлоо», получившей благоприятный международный отклик. В прессе отмечалась не только яркая постановка батальных сюжетов, подчеркивалась и глубокая проработка психологических образов Наполеона Бонапарта и его соратников, а также лидеров антифранцузской коалиции. Участие в этой работе сделало Олега Видова, игравшего британского деятеля Томплинсона, знакомым международной зрительской аудитории.

Образы благородного и мужественного воина, честного и принципиального трудяги, которые с успехом создавал Видов в ряде фильмов, благоприятствовали его популярности в среде советских кинозрителей, в том числе самого высокого положения. В наибольшей степени его жизненному успеху способствовало участие в фильме «Я шагаю по Москве», где он выступал вместе с такими знаменитостями, как Ролан Быков, Никита Михалков, Владимир Басов.

Видов понравился столь неоднозначной персоне, каковой была Галина Брежнева, дочь всесильного генсека. Видова стали приглашать в светские компании, которые собирались у Галины. Участие в них считалось важным фактором карьерного роста, залога получения не только важных ролей, но и престижных наград и званий. Галина Брежнева выступила в роли своеобразной свахи, познакомив Видова со своей подругой Натальей Васильевной Федотовой, красивой женщиной, пытавшейся сниматься в кино, но без успеха. Уже женатый к этому времени Видов поддался искушению, оставил жену и через пару недель после знакомства женился на Наталье, которая также покинула своего прежнего мужа. В браке в 1972 году родился сын Вячеслав, крестной матерью которого стала Галина Брежнева.

Олега Видова просто бесила неверность жены, у которой были многочисленные любовники. Злые языки утверждали, что в их числе был Фидель Кастро, с которым она проводила ночи, когда тот бывал в Москве. Ходили слухи и о связи супруги Видова с Владимиром Высоцким. Сама она интимную связь с великим поэтом позже отрицала, но в одном из интервью сообщила, что по просьбе Высоцкого посетила Брежнева, когда пошли разговоры о предстоявшем закрытии Театра на Таганке. Если верить Федотовой, Брежнев «молча встал из-за стола и позвонил Суслову. „Михаил Андреевич, что там происходит с Таганкой?“ — строго поинтересовался он. В итоге за пять минут вопрос был решен в пользу театра».