Per Antrąjį pasaulinį karą Fulleris įstojo į JAV armiją. Jis buvo paskirtas į 16-ąjį pėstininkų pulką, 1-ąją pėstininkų diviziją, ir matė sunkius mūšius. Jis dalyvavo Afrikoje vykusiuose iškrovimuose.
, Sicilijoje ir Normandijoje, taip pat dalyvavo Belgijoje ir Čekoslovakijoje. 1945 m. jis dalyvavo išlaisvinant vokiečių koncentracijos stovyklą Falkenauje ir nufilmavo 16 mm vaizdo įrašus, žinomus kaip "V-E +1", kurie vėliau buvo įtraukti į prancūzų dokumentinį filmą "Falkenau: The Impossible" (1988). 2014 m. filmavimas buvo išrinktas į JAV nacionalinį kino registras. Už savo karinę tarnybą Fulleris buvo apdovanotas Sidabro žvaigžde, Bronzine žvaigžde, Purpurine širdimi ir Kovinio pėstininkų ženklu. Jis pasiekė kopralės laipsnį. Filmuose Fulleris naudojo savo karo patirtį, ypač "Didžiojo raudonojo" (1980 m.), 1-osios pėstininkų divizijos slapyvardį. Po karo Fulleris buvo vienas iš 16 pėstininkų pulko istorijos autorių.