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