Kesäkuussa 1942, toisen maailmansodan aikana, Long liittyi Yhdysvaltain laivaston reserviin. Hän osallistui Pohjois-Afrikan liittoutuneiden hyökkäyksiin.
, Sisiliassa, Italiassa ja Etelä-Ranskassa ja komensi purkausaluksen kuljetusalusta (LCT) ensimmäisessä aallossa Cavalaire-sur-Merissä. Hänelle myönnettiin neljä taistelutähtiä palveluksestaan. Hän sai luutnantin arvon joulukuussa 1945. Vuonna 1947 hänet valittiin Louisianan AMVETS-järjestön ensimmäiseksi varapuheenjohtajaksi.