Vsak del serije Misija: Nemogoče se je začel z Gravesom v vlogi Jima Phelpsa, ki je na traku poslušal navodila za naslednjo nalogo skupine, sporočilo pa se je na koncu samo uničilo. Serijo so snemali med letoma 1967 in 1973, znova pa so jo obudili med letoma 1988 in 1990. Graves je bil edini igralec iz originalne zasedbe, tokrat sicer v vlogi tistega, ki na videoposnetku drugim podaja navodila. Za svojo vlogo je leta 1971 prejel tudi zlati globus.

Rojen je bil 18. marca 1926 v Minneapolisu kot Peter Aurness. Leta 1951 je debitiral v filmu Rogue river, veliko pohval kritikov pa je bil deležen dve leti zatem, ko je v filmu Stalag 17 zaigral nemškega vohuna. V svoji karieri je nastopil v več kot 130 filmih in TV-serijah.

Zelo priljubljen je bil tudi v vlogi pilota v dveh delih filma Ali je pilot v letalu? iz let 1980 in 1982, v zadnjem času pa smo ga lahko videli tudi v vlogi polkovnika Johna Camdena v seriji Sedma nebesa.

Konec oktobra je na hollywoodskem pločniku slavnih dobil tudi svojo zvezdo.