Durante a Segunda Guerra Mundial, Malinosky foi convocado para o Exército dos Estados Unidos, com o qual combateu na Batalha das Ardenas.