En 1981, el vocalista Ian Astbury se unió a una banda local como la voz principal y la renombró a "Southern Death Cult", en honor a una tribu norteamericana del delta del Mississippi de los siglos XIV y XV. La primera actuación de la banda fue en Queen's Hall en Bradford, Inglaterra el 29 de octubre de 1981. La banda estuvo junta por aproximadamente 16 meses, lanzando un sencillo, "Moya", y tocando con las bandas Bauhaus y Theatre of Hate antes de separarse después de un concierto en Manchester en febrero de 1983. El álbum SDC fue lanzado por Beggars Banquet pero era en esencia trabajo hecho sobre el sencillo, sesiones de radio y actuaciones en vivo. En el 2006 Ian Astbury dijo que le encantaría grabar el álbum que "Southern Death Cult" nunca hizo.

En abril de 1983, Astbury se unió al guitarrista Billy Duffy para formar la banda "Death Cult". Duffy había tocado previamente con The Nosebleeds, Lonesome No More y Theatre of Hate. Además de Astbury y Duffy, la banda también incluía a Jamie Stewart (bajo) y Raymond Taylor Smith (después llamado Ray Mondo) (batería), ambos de la banda de post-punk de Harrow, Londres Ritual. Death Cult hizo su debut en vivo en Oslo, Noruega a finales de junio de 1983 y lanzaron el Death Cult EP en julio de 1983, para después irse de tour por Europa.

En septiembre de 1983, Mondo fue deportado a su país natal, Sierra Leone, y fue reemplazado por Nigel Preston, antes baterista de Theatre of Hate. El sencillo "God's Zoo" fue lanzado en octubre de 1983. Otro tour por Europa, con fechas para el Reino Unido, llegó en ese otoño. Para reducir la connotación gótica de su nombre, y ganar una audiencia más amplia, la banda cambió su nombre a "The Cult" en enero de 1984 antes de aparecer en un programa de televisión del Canal 4, The Tube.

La primera grabación de estudio de The Cult se hizo en Rockfield Studios, en Monmouth, Gales en 1984. El álbum iba a ser producido originalmente por Joe Julian, pero después de haber hecho las grabaciones de la batería, la banda decidió reemplazarlo con John Brand. El álbum fue producido por Brand, pero Billy Duffy ha que las grabaciones de batería usadas fueron producidas por Julian, ya que Nigel Preston ya no era fiable en ese entonces.

La banda grabó las canciones que después fueron conocidas como: "Butterflies", "(The) Gimmick", "A Flower in the Desert", "Horse Nation", "Spiritwalker", "Bad Medicine (Waltz)", "Dreamtime", "With Love" (después conocida como "Ship of Fools", o también "Sea and Sky"), "Bone Bag", "Too Young", "83rd Dream" y una canción sin título que no fue incluida. No se sabe que canción fue, ni sí la banda trabajo con ella después. Algunas canciones como "Horse Nation" muestran el intenso interés de Astbury en asuntos de los Nativos Americanos, con la letra de "Horse Nation" diciendo, "See them prancing, they come neighing, to a horse nation" (Velos galopando, vienen relinchando, a una nación de caballos), tomado casi literalmente del libro Bury My Heart at Wounded Knee, mientras que "Spiritwalker" habla sobre chamanismo.