Toisen maailmansodan aikana Eddie Albert palveli luutnanttina Yhdysvaltain merivoimissa Tyynellämerellä. Hän kunnostautui Tarawan taistelussa vuonna 1943 pelastamalla useita haavoittuneita tulen alta, mistä hänet palkittiin pronssitähdellä.