ביוני 1942, במהלך מלחמת העולם השנייה, לונג הצטרף לשירותי חיל הים של ארצות הברית. הוא השתתף בפלישות בעלות הברית לצפון אפריקה.
, סיציליה, איטליה, ודרום צרפת ופיקד על ספינת הובלה של כלי הנחיתה (LCT) במשלחת הגל הראשונה לנחיתה בקבלייר-סור-מר. הוענק לו ארבעה כוכבי קרב עבור שירותו. הוא שוחרר בתואר סגן בדצמבר 1945. ב-1947, הוא נבחר לסגן המפקד הראשון של ארגון AMVETS של לואיזיאנה.