Ljúktu eftirfarandi setningu: Á síðari heimsstyrjöldinni gekk Fuller í her Bandaríkjanna. Hann var ráðinn sem fótgönguliðsmaður í 16. fótgöngudeild, 1. fótgöngudeild, og sá mikla baráttu. Hann lenti í lendingum í
Afríku, Sísílíu og Normandíu, og sá einnig aðgerðir í Belgíu og Tékkóslóvakíu. Árið 1945 var hann viðstaddur í frelsi þýskrar einelti í Falkenau og tók 16mm myndband, þekkt sem "V-E +1", sem síðar var samþætt í frönsku heimildarmyndinni "Falkenau: The Impossible" (1988). Árið 2014 var myndbandið valið til að vera í National Film Registry í Bandaríkjunum. Fyrir herþjónustu sína hlaut Fuller Silver Star, Bronze Star, Purple Heart og Combat Infantryman merki. Hann náði stöðu liðsforingja. Fuller notaði reynslu sína í stríði sem efni í kvikmyndum sínum, sérstaklega í "The Big Red One" (1980), sem var kallnefni 1. infanteríadeildarinnar. Eftir stríðið var Fuller meðhöfundur regimental sögu 16th Infantry.