Nick ontmoette Mick Harvey op de middelbare school, en zij richtten een band op onder de naam The Boys Next Door. De band onderging een naamsverandering naar The Birthday Party toen ze naar London verhuisden. De band kreeg toen ook een gitarist, Blixa Bargeld van Einsturzende Neubauten. In 1983 verhuisde de band naar West Berlijn, en viel kort daarna uit elkaar. Cave, Harvey, en Bargeld vormden daarna The Bad Seeds met Barry Adamson. De band bracht een aantal succesvolle albums uit over de laatste 20 jaar.

Cave verhuisde naar Sao Paolo, Brazilië, alwaar hij trouwde met Viviane in 1987. Hij heeft een zoon uit dit huwelijk, Luke (1991). Begin 1993 verhuisde hij terug naar Londen waar hij nu nog steeds woont.

Muziek geschreven door Nick Cave wordt gebruikt in een aantal van de films gemaakt door Wim Wenders, waaronder Wings of Desire waarin Cave ook een live optreden doet, Until the End of the World en Faraway... So Close. Hij is ook de mede-auteur van de onafhankelijk geproduceerde film Ghost of the Civil Dead uit 1989. In hetzelfde jaar bracht hij een boek uit met de titel And the Ass Saw the Angel, welke warm werd ontvangen door critici.