Durante la Segunda Guerra Mundial, Fuller se unió a la infantería del Ejército de los Estados Unidos.

Lippert aceptó y Fuller realizó su debut como director en I Shot Jesse James, seguido por Baron of Arizona.

El tercer filme, The Steel Helmet, hizo a Fuller conocido en la industria cinematográfica.

A partir de entonces, Fuller fue buscado por los estudios cinematográficos más importantes y firmó un contrato para realizar siete películas con 20th Century Fox.

Otros de los filmes que Fuller dirigió durante los años 1950 son House of Bamboo, Forty Guns y China Gate.

En 1980, dirigió Uno Rojo, división de choque, la cual fue recibida positivamente por la crítica, aunque no tuvo éxito en la taquilla.

Posteriormente filmó Les voleurs de la nuit y Street of No Return.

Su último trabajo fue como actor: en 1997 apareció en The End of Violence, del mencionado Wim Wenders.