O irmão da atriz Tamara Shayne, ele se juntou ao Teatro de Artes de Moscou, mas a Primeira Guerra Mundial interveio, e então ele lutou com o General Wrangell e os Exércitos Brancos. Embora tenha recebido poucos papéis significativos, ele se destacou em None But the Lonely Heart (1944) como Ike Weber e em The Stranger (1946) como Gen. Meinike, onde seu personagem domina os primeiros 15 minutos do filme. Sua atuação em The Secret Life of Walter Mitty (1947), de Danny Kaye, também é altamente considerada. Sua atuação em For Whom the Bell Tolls (1943) foi considerada excelente, mas foi cortada da versão de lançamento. Não um ator ambicioso, Shayne era dedicado à sua família, incluindo sua segunda esposa, Marjorie.
