Acteur et producteur soviétique et russe, Oleg Vidov débute au cinéma en 1961 dans des rôles secondaires. Il connaît la notoriété en incarnant le tsarevich dans Le conte du tsar Saltan (Ptouchko, 1967). La même année, on peut le voir dans La mante rouge (Gabriel Axel, 1967). On le retrouve ensuite dans La bataille de la Neretva (Bulajic, 1969) et la fresque Waterloo (Bondartchouk, 1970).
Par la suite, l’acteur alterne films de cinéma inédits chez nous et téléfilms. En 1988, il entame une carrière plus internationale et on peut voir Oleg Vidov dans Double détente (Hill, 1988), L’orchidée sauvage (King, 1989), Prisoner of Time (Levinson, 1993), Rendez-vous avec le destin (Caron, 1994), Contre-attaque (Tong, 1996) face à Jackie Chan, Wishmaster 2 (Sholder, 1999), Treize jours (Donaldson, 2000).
Dans les années 2000, il est également visible dans des séries télévisées américaines. Il incarne toujours des Russes dans les films hollywoodiens.