Nicholas Edward Cave 22 Eylül 1957'de Avusturalya Wangaratta'da dünyaya geldi. Kütüphaneci annesi ve İngilizce öğretmeni babası tarafından kendisine ileride çalışmalarında İncil'in belirgin etkisine yol açan Anglikan eğitimi verildi.
Caulfield Teknoloji Enstitüsü'nün Sanat Bölümü'nde 2 sene okudu, ki aldığı bu resim eğiyiminin bir örneğini Birthday Party'nin "Prayers on Fire" albümünün arka tarafındaki Nicholas Cave imzalı resimde görmek mümkün... Caulfield'de beraber "The Boys Next Door" grubunu kurdukları Mick Harvey ile tanıştı. Nick Cave tarafından piyasaya sürülen ilk kayıt 1978'de çıkan "These Boots Are Made For Walking"dir. Bu single'ı bir sonraki sene "Door Door" isimli albüm izledi. Grup Nick Cave, Mick Harvey, Tracy Pew, Phillip Calvert ve Rowland S. Howard'dan oluşmaktadır. "The Boys Next Door" 1980 yılında çıkardıkları albümün bazı kopyalarının sadece "The Birtday Party" bazı kopyalarının ise "The Birtday Party by The Boys Next Door" olarak çoğaltılmış olmasından dolayı isimlerini "The Birtday Party" olarak değiştirdiler ve grup Avusturalya'dan Londra'ya geçti.
The Birtday Party'nin özellikle müziğinde heyecanı olduğu gibi ifade etmesi dönemin İngiliz rock müziğinin oluşmasını oldukça etkilemiştir. 1981'de çıkan "Prayers on Fire", 1982'de çıkan "Junkyard"dan sonra grup bu sefer de Batı Berlin'e yerleşti. Son albümleri "Mutiny"yi de piyasaya sürdükten sonra grup 1983'te dağıldı. Birthday Party elemanlarının bazıları The Bad Seeds'i oluşturdular ve 1984'te ilk Nick Cave and the Bad Seeds albümü olan "From Her to Eternity" çıktı. O dönemki kadro şu şekildeydi: Nick Cave, Blixa Bargeld (gitar), Mick Harvey (bateri), Barry Adamson (gitar ve piyano), Hugo Race (gitar), Tracy Pew (bas, sadece Avusturalya turnesinde), ve Anita Lane. "Bad Seeds" isminin ya İncil'den ya da 1956'da Mervin LeRoy tarafından çekilmiş olan "Bad Seed" filminden geldiği söylenmekte.. İkinci Nick Cave and the Bad Seeds albümü The Firstborn Was Dead yayınlandığında kadroda sadece Cave, Harvey, Bargeld ve Adamson kalmıştı. Bu albümde yer alan Tupelo Nick Cave'in birkaç sene sonra yayınlayacağı "And The Ass Saw The Angel" hikayesinin başlangıç fikirlerini içermekteydi. Zaten, hikayenin yazımı sırasında yaratılan şarkılar da hikayenin konusu ile paralellik taşımaktadır, "Your Funeral.. My Trial" albümünden The Carny ve Sad Waters örnek olarak gösterilebilir. Çok beğeni kazanan ve 10 dile çevrlen hikaye, cani bir gerizekalının bir kitle tarafından linç edilmek istemesini konu alır.
1986 yılında iki albüm piyasaya sürüldü. İlki birçok blues parçasının yorumlarında oluşan "Kicking Against The Pricks"ti. The Bad Seeds Thomas Wydler'ı da bünyesine katmıştı ve albümde konuk sanatçı olarak Tracy Pew ve Rowland S. Howard bulunmaktaydı. O sene piyasaya sürülen ikinci albüm ise "Your Funeral.. My Trial" oldu.
1988'de Wim Wenders'ın "Der Himmel Ueber Berlin" ("Wings of Desire") filminin soundtrack'inde "The Carny" ve Nick Cave'in canlı söylediği "From Her to Eternity" yer aldı ("I'm NOT going to tell them about a girl..."). Wim Wenders'ın Nick Cave'in müziklerini barındıran diğer filmleri "Wings of Desire"ı takip eden "Bis ans Ende der Welt (Until The End Of The World" ve "Faraway... So Close" oldu.