1942 metų birželį, per Antrąjį pasaulinį karą, Longas įstojo į Jungtinių Valstijų karinio jūrų laivyno rezervą. Jis dalyvavo sąjungininkų invazijoje į Šiaurės Afriką.
, Sicilijoje, Italijoje ir Pietų Prancūzijoje ir vadovavo iškrovimo laivų transportavimo (LCT) laivui pirmame iškrovimo bangoje Cavalaire-sur-Mer. Už savo tarnybą jis buvo apdovanotas keturiomis kovos žvaigždutėmis. 1945 m. gruodį jis buvo atleistas kaip leitenantas. 1947 m. jis buvo išrinktas pirmuoju Luizianos AMVETS organizacijos vadu.