Первоначально группа Nick Cave and The Bad Seeds была сформирована в стране Австралия в 1984 году двумя бывшими членами австралийского коллектива The Birthday Party, вокалистом, поэтом и клавишником Ником Кейвом и мульти-инструменталистом Миком Харви . Чуть позже к ним присоединились член немецкого индастриал-коллектива Einstürzende Neubauten Бликса Баргельд (гитара), ещё один участник The Birthday Party Хьюго Рейс (гитара) и басист панк-команды Magazine Барри Адамсон. В этом составе группа записала и выпустила свой дебютный альбом From Her to Eternity (1984).