Albert serviu como tenente na Guarda Costeira dos Estados Unidos no Pacífico durante a II Guerra Mundial. Considerado um heroi de guerra, ele recebeu a medalha da Estrela de Bronze por sua bravura na Batalha de Tarawa em 1943, quando, como um piloto de embarcação, ele resgatou inúmeros marines feridos sob intenso fogo de metralhadoras. Anos depois ele descreveu alguns desses episódios numa curta entrevista para o Canal History. Ele também apareceu na série da FOX, War Stories, com o coronel Ollie North. Albert voltou para a atuação depois da guerra, mas demoraria ainda muito tempo para ser reconhecido pelo grande público.