En 1942 Leroy Anderson se alistó en el Ejército de los Estados Unidos, y fue destinado a Islandia con el Cuerpo de Contraespionaje de los Estados Unidos como traductor e intérprete; en 1945 fue reasignado al Pentágono como jefe del Despacho de Inteligencia Militar Escandinavo.