Marx oli neljä vuotta Yhdysvaltain rannikkovartiossa toisen maailmansodan aikana. Hänet määrättiin rannikkovartioston miehistöihin, jotka ottivat laivaston laivankorjausyhtiön korjaustyöhön. Marx, Yeoman, oli aluksella, kun laiva lähti San Franciscosta 21. elokuuta 1944 Finschhafenille, saapui 24. syyskuuta ja saapui sitten Hollandiaan Uudessa-Guineassa lokakuun alussa odottamaan lähtöä Filippiinien hyökkäykseen. Erittäin hidasta saattueessa alus saapui 23. lokakuuta, kolme päivää Leyteen laskeutumisen jälkeen.
- Mitä? Marx oli sairaalahoidossa Taclobanissa malarian takia, ja kun hänet vapautettiin, hänet määrättiin muodostamaan ja olemaan amatööri-näytön seremoniamestari, joka tarjosi viihdettä niille, jotka olivat takaosissa, jotka ohittivat USO: n näyttelyt. Marx muisteli kokemustaan laivalla kirjassaan "Grouchon poika".