In anul 1983, dupa ce a plecat din Birthday Party, cantaretul si compozitorul Nick Cave a reunit trupa Bad Seeds, o formatie punk alcatuita din tobosarul Mick Harvey, basistul Barry Adamson, si Blixa Bargeld – chitara – de la Einstürzende Neubauten. In noua trupa, Cave a continuat sa isi dezvolte obsesia pentru religie, moarte, iubire, violente prin abordarea diferitelor stiluri de muzica, creand astfel un hibrid intre blues, gospel, rock si post-punk.
Cave s-a inspirat din literatura citita pentru a crea versurile melodiilor; cuvintele provin din proza si fac aluzie la mituri si simboluri din scrierile lui Leonard Cohen. Versurile complex realizate, aranjamentele muzicale si tonalitatea vocii pot fi comparate cu Scott Walker, un cantaret de asemenea obsedat de ideea de moarte si iubire contopite intr-o pasiune infricosatoare. Nick transforma insa secventele pop prin efecte sublime de punk.
Cave a lansat primul album in cadrul formatiei Bad Seeds, in 1984, si l-a intitulat From Her to Eternity. Melodia reprodusa din repertoriul lui Elvis Presley – „In the Ghetto” – a conturat noul stil al lui Nick si a contribuit la creatia noului album – „The Firstborn Is Dead”. „Kicking Against the Pricks” a fost o productie de senzatie legata in special de piesa remarcabila „The Singer”, ajunsa in topul unu in Marea Britanie.
Dupa aparitia din 1986 – „Your Funeral...My Trial” - Cave a decis sa se retraga pentru doi ani in dorinta de a juca in filmul Wings of Desire. A revenit apoi cu forte proaspete si a colaborat cu chitaristul Kid Congo Powers pentru a atinge o noua performanta in cariera sa. A scris doua carti: King Ink (1998),o colectie de poezii, proza si versuri ale melodiilor sale si Ass Saw the Angel, un roman. In 1989 a aparut in filmul american Ghosts...of the Civil Dead, interpretand rolul unui prizonier si a inregistrat coloana sonora pentru Harvey and Bargeld. In 1990 a lansat albumul The Good Son.
Cave s-a facut remarcat prin contributia la rock-ul alternativ si a fost invitat sa cante live la editia din 1994 al turneului Lollapalooza, ocazie cu care si-a promovat albumul „Let Love In”. In 1996, a lansat Murder Ballads, o colectie de piese legate de ucidere. Albumul a fost cel mai bine vandut din intreaga sa colectie si a culminat cu aparitia melodiilor legate de viata personala cuprinse in „The Boatman's Call”. In 1999 a urmat Secret Life of the Love Song si doi ani mai tarziu, Cave a decis sa colaboreze din nou cu Bad Seeds pentru lansarea albumului „No More Shall We Part".