Skryf 'n voortsetting vir hierdie paragraaf - Gedurende die Tweede Wêreldoorlog het Fuller by die Amerikaanse weermag aangesluit. Hy is as 'n infanterist aan die 16de Infantry Regiment, 1ste Infantry Division, toegewys en het swaar gevegte gesien. Hy was betrokke by landings in Afrika
, Sicilië, en Normandië, en het ook in België en Tsjeggo-Slowakye opgetree. In 1945 was hy teenwoordig by die bevryding van 'n Duitse konsentrasiekamp in Falkenau en het 16-mm-opnames, bekend as "V-E +1", geskiet wat later in die Franse dokumentêr "Falkenau: The Impossible" (1988) geïntegreer is. In 2014 is die beeldmateriaal gekies vir die Verenigde State se Nasionale Filmregister. Vir sy militêre diens is Fuller bekroon met die Silver Star, Bronze Star, Purple Heart, en die Combat Infantryman Badge. Hy het die rang van kapral bereik. Fuller het sy oorlogservarings as materiaal in sy films gebruik, veral in "The Big Red One" (1980), die bynaam vir die 1ste Infantry Division. Na die oorlog was Fuller mede-outeur van 'n regimental geskiedenis van die 16de Infanterie.