Группа These Immortal Souls была создана в Берлине в 1987 году австралийцем Роулендом Говардом (Rowland S. Howard), выходцем из The Birthday Party, и тремя бывшими участниками Crime & the City Solution: клавишницей Женевьевой Макгакин (Genevieve McGuckin), братом Роуленда Гарри (бас) и ударником Кевином Полом Годфри, более известным под псевдонимом Epic Soundtracks и как брат Никки Саддена. Дискография коллектива насчитывает всего два диска, два сингла и участие в трибьютах Элису Куперу и Тому Уэйтсу.