Во время Второй мировой войны служил в пехоте, был приписан к 16-му пехотному полку 1-й пехотной дивизии. Участвовал в выбросках в Африке, Сицилии и Нормандии, в сражениях в Бельгии и Чехословакии. 6 мая 1945 года участвовал в освобождении концлагеря в Фалькенау, снял 16-мм хронику, позже использованную в документальном фильме «Фалькенау: Невозможное». Награждён Бронзовой звездой, Серебряной звездой и Пурпурным сердцем. Опыт военных лет Фуллер использовал в своих фильмах.