En la década de 1940, Hayden se convertiría en modelo y poco después firmaría un contrato con Paramount Studios.

Sus servicios en la Segunda Guerra Mundial incluyen asesoramiento técnico a los partisanos yugoslavos y como paracaidista en Croacia.

En cualquier caso, Hayden repudió su propia colaboración con el maccarthismo y según algunos se sintió tan culpable que cayó en el alcoholismo.

En esa época, Hayden se retiraría del cine, viviría en su barco y escribiría su autobiografía titulada Wanderer, publicada en 1963.

En la década de 1970, aparecería en el papel del capitán McCluskey en El Padrino y posteriormente seguiría su carrera en la televisión en la cadena NBC, con The Tomorrow Show, con Tom Snyder.

Hacia 1969, Hayden compró una embarcación en Holanda e iría viviendo entre París, Connecticut y su apartamento en Sausalito, California.