Prima della Seconda guerra mondiale, e dopo la sua carriera d'attore, Albert fece dei tour in Messico facendo il clown e l'artista della corda tesa con l'Escalante Brothers Circus, ma lavorò segretamente per il servizio segreto della U.S. Army, fotografando U-Boot tedeschi nei porti messicani. Il 9 settembre 1942 Albert si arruolò nella United States Navy e fu congedato nel 1943 per accettare la carica di tenente nella U.S. Naval Reserve. Fu premiato con la Bronze Star Medal con il grado di Combattimento "V" per le sue azioni durante la Battaglia di Tarawa nel novembre del 1943, quando, mentre era pilota di una nave da sbarco della U.S. Coast Guard, salvò 47 marines che erano rimasti bloccati in mare aperto (e collaborò al salvataggio di altri 30), pur essendo sotto il pesante fuoco nemico dei cannoni.