In 1967 Graves replaced Steven Hill in the CBS television series Mission: Impossible. He played the role Jim Phelps leader of a group of spies. He worked on the series from 1967 until 1973. He returned later to make "Mission: Impossible 1988".