Kesäkuussa 1942, toisen maailmansodan aikana, Long liittyi Yhdysvaltain laivaston reserviin. Hän osallistui Pohjois-Afrikan, Sisilian, Italian ja Etelä-Ranskan liittoutuneiden hyökkäyksiin.
ja johti purkausaluksen kuljetusalusta (LCT) ensimmäisessä Cavalaire-sur-Merin purkamisen aallossa. 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.