Eldritch wrote the songs of "Floodland" in Hamburg; the city's large amount of water influenced its title as well as the recurring lyrical theme of water. He then called upon Larry Alexander to produce the album with him and Jim Steinman to produce the songs "Dominion" / "Mother Russia" and "This Corrosion". Recording sessions began at Power Station Studios in New York City during January 1987 and carried on throughout the first half of the year at Strawberry Studios in Stockport and The Wool Hall in Bath. Eldritch served as the vocalist, performed all instruments, and programmed the band's drum machine, "Doktor Avalanche".