По окончании средней школы Ник, чувствуя тягу к искусству, поступил в Школу искусств в рамках университета Колфилда, однако проучился в ней всего два года. Одну из его художественных работ того времени можно увидеть на задней стороне обложки альбома the Birthday Party “Prayers On Fire”. В Колфилде Ник познакомился с Миком Харви (Mick Harvey) и создал с ним группу The Boys Next Door. К группе присоединяются Трэйси Пью (Tracy Pew), Филип Коверт (Phillip Calvert) и Роланд С. Ховард (Rowland S. Howard). В 1979 году группа выпускает первый альбом “Door Door”.

Постепенно название группы трансформируется в the Birthday Party. Одновременно музыканты перебираются в Лондон, где привлекают к себе внимание своей сырой и на первый взгляд примитивной манерой исполнения и завоевывают поклонников. Просуществовав всего ничего – с 1980 по 1983, – группа успела выпустить три студийных альбома и два миньона, которые были довольно успешными, однако группа в конце концов распалась, и Кэйв на время уехал в Лос Анжелес писать сценарий к фильму Ghosts… Of the Civil Dead. По возвращении Ник начинает собирать коллектив, с которым потом будет неразрывно связано его имя и его музыкальная деятельность – the Bad Seeds. Из Birthday Party остается Мик Харви (ударные), Бликса Баргелд (Blixa Bargeld, гитара) приходит из Einsturzende Neubauten, Барри Эдамсон (Barry Adamson, гитара и пианино) – из манчестерской пост-панк-группы Magazine. К группе присоединяются Эдвард Клэйтон-Джонс (Edward Clayton-Jones, бас), Хьюго Рэйс (Hugo Race, гитара) и Анита Лэйн (Anita Lane, вокал). В 1984 году выходит их первый альбом “From Her To Eternity”. Ник начинает работу над своим первым романом And The Ass Saw The Angel (в русской версии – «И узри ослица ангела», перевод в свое время делал Илья Кормильцев). Литературная деятельность не мешает музыке – The Bad Seeds продолжают выпускать довольно интересные и успешные работы.

В 1988 году публикуется книга Ника “King Ink”, сам Ник снимается в том самом фильме Ghosts… Of the Civil Dead и пишет к нему саундтрек. Фильм выходит на экраны годом позже.

В 1992 году выход альбома “Henry's Dream” сопровождается мировым турне, выступления на котором ложатся в основу единственного официального “живого” альбома группы 94-го года. В 1993 году Кэйв, Харви и Клэйтон-Джонс записывают музыку для театральной постановки по книге «И узри ослица ангела».

Кульминационным в карьере Кэйва и the Bad Seeds становится 1996 год – год выхода диска “Murder Ballads”. Повышенное внимание к диску объяснялось дуэтом Ника с поп-певицей Кайли Миноуг (Kylie Minogue) в песне Where The Wild Roses Grow, хотя этот дуэт был не единственным на альбоме – в песне Henry Lee можно услышать вокал менее именитой, но более близкой по духу PJ Harvey. Однако именно дуэт с Миноуг открыл альбому путь в чарты по всему миру. Нику предложили номинироваться на MTV Music Awards в категории "Best Male Artist", но Ник вежливо отказался, сказав, что в мире искусства, на его взгляд, сравнения неуместны. А еще в том году увидел свет альбом Кэйва “Songs In The Key Of X” – сборник песен, написанных им для сериала «Секретные материалы».

Последний альбом коллектива вышел в 1997 году - The Boatman's Call, - а из первого состава в нем остались только Кэйв, Баргейн и Харви. С 1999 года Ник выступает один, а в свет выходит диск “And The Ass Saw The Angel - Readings and Music”, содержащий текст книги и музыку к спектаклю.