Oleg Vidov s-a născut pe 11 iunie în 1943, în apropiere de Moscova, şi a fost un star de cinema în Uniunea Sovietică, până în 1983. În acel an, în timpul unor filmări în Iugoslavia, el a decis să nu se mai întoarcă în ţară şi a trecut graniţa în Italia. A ajuns în SUA în 1985, unde şi-a continuat cariera de actor.
Este notabilă prezenţa sa pe afişul filmului Orhideea Sălbatică (1990), alături de Mickey Rourke, dar şi în Febra Roşie (1988), alături de Arnold Schwartzenegger. În 2015, Vidov a fost vocea lui Andrei Tarkovski în documentarul Time Within Time. Vidov a fost numit adesea „Robert Redford al Rusiei”.
Prietena sa, Kathy Jura, a anunţat că Oleg Vidov a murit de cancer.