Nick Cave & The Bad Seeds — The Lyre Of Orpheus

История Bad Seeds началась после выпуска последнего мини-альбома The Birthday Party Mutiny/The Bad Seed и последовавшего распада группы. В одном из интервью Кейв объяснил это так: «Основная причина распада The Birthday Party в том, что песни того рода, какого я писал и песни того рода, какого писал Роланд [гитарист группы] были в полном противоречии друг с другом». После официального роспуска The Birthday Party музыкант в одиночку основал проект Nick Cave — Man Or Myth? (Ник Кейв — человек или миф?), который принял к себе лейбл Mute Records. Туда Кейв пригласил коллегу по The Birthday Party Мика Харви, басиста Magazine Барри Адамсона и безработного Хьюго Рэйса. В то же время Ник увидел выступление неизвестной ему немецкой группы Einstürzende Neubauten и был поражён образом её лидера Бликсы Баргельда, который также согласился вступить в группу Кейва. Коллектив сделал несколько пробных записей с продюсером Марком Эллисом, известным под прозвищем Flood, и дал ряд концертов под названием Nick Cave and the Cavemen (Ник Кейв и пещерные люди), после чего музыканты переехали в Лондон.
В мае 1984 года группа взяла окончательное название — Nick Cave and the Bad Seeds и начала записывать материал для дебютного альбома. Альбом From Her to Eternity вышел в июне, сопровождаемый единогласно положительными отзывами. В следующем году коллектив переехал в Западный Берлин и выпустил мрачный The Firstborn Is Dead, звучащий в готическо-блюзовом стиле. Две наиболее известные песни с него: «Tupelo» и «Blind Lemon Jefferson» вдохновлены творчеством Элвиса и «Слепого Лимона» Джефферсона. Во время записи следующего альбома Kicking Against the Pricks к Bad Seeds примкнул ударник группы Die Haut Томас Видлер, родом из Швейцарии. Также в записи альбома приняли участие коллеги Кейва и Харви по The Birthday Party — Трейси Пью и Роланд С. Говард. Альбом полностью состоял из каверов.
В том же году вышел четвёртый альбом Your Funeral… My Trial, после чего группу покинул Адамсон. На этом альбоме заметны элементы кабаре (в частности на 8-минутной музыкальной постановке «The Carny»), свидетельствующие о желании Bad Seeds делать более многоплановую музыку. Тёмный и задумчивый Tender Prey вышел в 1988 году, к группе присоединились американский гитарист Кид Конго Пауэрс и немецкий клавишник Роланд Вульф. Этот альбом породил одну из самых известных песен в репертуаре группы — «The Mercy Seat», в очередной раз привлёкшую к Bad Seeds внимание критиков и успех в коммерческом плане. Но несмотря на кажущееся благополучие, в этот период большинство участников группы отчаянно боролось с наркотической и алкогольной зависимостью. В конце десятилетия коллектив появился в фильме австралийского режиссёра Джона Хиллкоуа «Призраки гражданской смерти», а Ник Кейв издал свой первый роман — «И узре ослица Ангела Божия».