Sa Bad Seedsima se spojio 1983, nakon raspada kultnih The Birthday Party, i stvorio, prema pisanju medija, jednu su od najznačajnijih pojava u eri post-panka i alternativnog rocka, od 80-ih do danas. Kroz gotovo četiri desetljeća rada, grupa je objavila 17 studijskih albuma, a teško je odrediti koji je imao veći utjecaj. Furiozne 80-te i 90-te obilježila su izuzetna izdanja poput „From Her To Eternity“, „Good Son“, „Henry’s Dream“ i „Let Love In“, sjajno zaokružena ponajboljim live albumom tog perioda, „Live Seeds“ iz 1993. godine. Komercijalni uspjeh i svojevrsnu prekretnicu označio je „Murder Ballads“, prilično krvava zbirka pjesama i njihovo najprodavanije izdanje do danas. Već sljedeći korak pokazao je svu raskoš Caveovog ogromnog talenta u najmirnijoj, ali i najemotivnijoj pjesmarici dotad – „The Boatman’s Call“.
Sljedeći albumi, ništa manje genijalni „No More Shall We Part“, „Nocturama“ i „Abattoir Blues / The Lyre of Orpheus“ donijeli su, između ostalog, i razlaz sa dva utjecajna člana benda, Mickom Harveyem i Blixom Bargeldom, nakon čega se kao Caveov glavni suradnik istakao multiinstrumentalist Warren Ellis, sa kojim je pokrenuo i bend Grinderman, i prošle godine realizirao odličan projekt „Carnage“. Posljednja i još aktualna faza rada benda počela je prije 15 godina i rezultirala s četiri apsolutna remek-dela od kojih je svaki osvojio nove kreativne vrhunce: „Dig, Lazarus, Dig!!!“, „Push The Sky Away“, „Skeleton Tree“ i dvostruki „Ghosteen“ iz 2019.
Petrovaradinska tvrđava vidjela je Nicka Cavea dva puta. Prvi put 2011. s Grindermanom, a 2013. s Bad Seedsima i oba puta, kroz moćne i glasne svirke, pokazala svu neraskidivost veza koju ima s fanovima sa ovih prostora. U regiji je nastupio više od deset puta, a 8. srpnja 2022. vraća se kao prvi headliner Exita, čija su proslava 20. godišnjice, kao i činjenica da je bio prvi veliki europski festival ovog ljeta jedna od najvažnijih glazbenih vijesti 2021. godine.