История Bad Seeds началась после выпуска последнего мини-альбома The Birthday Party Mutiny/The Bad Seed и последовавшего распада группы. В одном из интервью Кейв объяснил это так: «Основная причина распада The Birthday Party в том, что песни того рода, какого я писал и песни того рода, какого писал Роланд [гитарист группы] были в полном противоречии друг с другом». После официального роспуска The Birthday Party музыкант в одиночку основал проект Nick Cave — Man Or Myth? (Ник Кейв — человек или миф?), который принял к себе лейбл Mute Records. Туда Кейв пригласил коллегу по The Birthday Party Мика Харви, басиста Magazine Барри Адамсона и безработного Хьюго Рэйса. В то же время Ник увидел выступление неизвестной ему немецкой группы Einstürzende Neubauten и был поражён образом её лидера Бликсы Баргельда, который также согласился вступить в группу Кейва.
Коллектив сделал несколько пробных записей с продюсером Марком Эллисом, известным под прозвищем Flood, и дал ряд концертов под названием Nick Cave and the Cavemen (Ник Кейв и пещерные люди), после чего музыканты переехали в Лондон.
В мае 1984 года группа взяла окончательное название — Nick Cave and the Bad Seeds и начала записывать материал для дебютного альбома. Альбом From Her to Eternity вышел в июне, сопровождаемый единогласно положительными отзывами. В следующем году коллектив переехал в Западный Берлин и выпустил мрачный The Firstborn Is Dead, звучащий в готическо-блюзовом стиле. Две наиболее известные песни с него: «Tupelo» и «Blind Lemon Jefferson» вдохновлены творчеством Элвиса и «Слепого Лимона» Джефферсона. Во время записи следующего альбома Kicking Against the Pricks к Bad Seeds примкнул ударник группы Die Haut Томас Уайдлер, родом из Швейцарии. Также в записи альбома приняли участие коллеги Кейва и Харви по The Birthday Party — Трейси Пью и Роланд С. Говард. Альбом полностью состоял из каверов.
В том же году вышел четвёртый альбом Your Funeral… My Trial, после чего группу покинул Адамсон. На этом альбоме заметны элементы кабаре (в частности на 8-минутной музыкальной постановке «The Carny»), свидетельствующие о желании Bad Seeds делать более многоплановую музыку. Тёмный и задумчивый Tender Prey вышел в 1988 году, к группе присоединились американский гитарист Кид Конго Пауэрс и немецкий клавишник Роланд Вульф. Этот альбом породил одну из самых известных песен в репертуаре группы — «The Mercy Seat», в очередной раз привлёкшую к Bad Seeds внимание критиков и успех в коммерческом плане. Но несмотря на кажущееся благополучие, в этот период большинство участников группы отчаянно боролось с наркотической и алкогольной зависимостью. В конце десятилетия коллектив появился в фильме австралийского режиссёра Джона Хиллкоуа «Призраки гражданской смерти», а Ник Кейв издал свой первый роман — «И узре ослица Ангела Божия».

После окончания гастролей в поддержку Tender Prey и успешного избавления от наркотической зависимости группа переехала в город Сан-Паулу в Бразилии. Там начались эксперименты с клавишными балладами, в результате которых в 1990 году вышел утончённый и печальным альбом The Good Son. Абсолютной классикой Bad Seeds стала песня «The Weeping Song» — дуэт Ника и Бликсы. В 1992 году коллектив покинул Вульф и пришли два новых участника: басист Мартин Кейси и клавишник Конвей Савэдж. В таком составе группа выпустила Henry’s Dream, отмечающий шаг группы в сторону более тяжёлого рока. Альбом спродюсировал Дэвид Бриггс, работавший прежде с Нилом Янгом.
В 1994 году вышел восьмой альбом Let Love In, на котором группа представила слушателям изящный лирический рок, далёкий от рок-классики; к коллективу присоединился барабанщик Джим Склавунос. В 1996 году вышел самый коммерчески успешный альбом Bad Seeds на сегодняшний день — Murder Ballads. Он полностью посвящён теме убийства и изобилует приглашёнными музыкантами (Пи Джей Харви, Шейн МакГован, Кайли Миноуг), дуэтами и совершенно разноплановыми композициями, среди которых лирические баллады, рокерские и блюзовые вещи. Также в этот период в группу принимают скрипача Уоррена Эллиса.

Альбом 1997 года The Boatman’s Call отмечает отход группы от биографического типа повествования и конфессиальных песен об отношениях между людьми, потере и тоске. Следующий альбом No More Shall We Part в целом получает хорошие отзывы, его содержание описывают как «глубоко трагические и красивые песни о любви, без иронии, сарказма, или насилия», однако критики отмечают, что группе грозит утонуть в излишней сентиментальности.[8] Двенадцатый альбом Nocturama стал попыткой коллектива вернуться к звучанию времён Henry’s Dream. Альбом получил неоднозначные отзывы. Поклонникам группы он пришёлся по душе, как и любая работа Bad Seeds, но обещание вернуться к старому звучанию группа так и не сумела выполнить.
Вскоре после выхода Nocturama Бликса Баргельд принял тяжёлое для себя решение покинуть Nick Cave and the Bad Seeds после 20-летнего союза, чтобы уделять больше времени Einstürzende Neubauten. Музыканты расстались друзьями. Во время записи двойного альбома Abattoir Blues/The Lyre of Orpheus место Баргельда занял гитарист и органист Джеймс Джонстон из группы Gallon Drunk. Abattoir Blues/The Lyre of Orpheus задумывался как два отдельных альбома, однако вышли они вместе. Первая часть содержит более агрессивные композиции, вторая — напротив, лирические баллады. В 2005 году вышел трёх-дисковый сборник B-Sides & Rarities, обьеденивший песни с би-сайдов к синглам, а также редкий, не издававшийся прежде материал.

После длительных гастролей члены Bad Seeds: Кейв, Эллис, Кейси и Склавунос вчетвером формируют сайд-проект под названием Grinderman. Коллектив делает решительный шаг в сторону от пышного оркестрового звучания Bad Seeds и играет гаражный рок, тем не менее сохраняя ауру основной группы. Дебютный одноимённый альбом Grinderman вышел в 2007 году. Год спустя Bad Seeds выпускают свой четырнадцатый альбом Dig, Lazarus, Dig!, вдохновлённый библейской историей о Лазаре. Альбом продолжил изучение панка и гаражного рока, начатое Grinderman. После выхода альбома последовал тур в поддержку по Европе и США. Джонстон отказался принимать в нём участие и покинул группу.
В январе 2009 года на одном из музыкальных фестивалей объявил о своём уходе Мик Харви. Мультиинструменталист покинул коллектив после 25 лет совместной работы, ссылаясь на личные и профессиональные проблемы. Завершить тур группе помог гитарист Эд Куппер, который тем не менее не был официально принят в Bad Seeds. По окончанию тура возобновил деятельность проект Grinderman. Вышел альбом Grinderman 2, Кейв издал свой второй роман «Смерть Банни Манро». В декабре 2011 года, сразу после гастролей в поддержку Grinderman 2 сайд-проект Grinderman был расформирован. В конце 2012 года в одном из интервью Уоррен Эллис рассказал о том, что пятнадцатый альбом Bad Seeds, под названием Push the Sky Away, должен выйти в феврале 2013 года.

1. Daft Punk «Random Access Memories» [106]
2. Земфира ««Жить в твоей голове» [102]
3. The National «Trouble Will Find Me» [75]
4. Kanye West «Yeezus» [67]
5. Atoms for Peace «Amok» [66]
6. The Knife «Shaking the Habitual» [58]
7. Nick Cave & The Bad Seeds «Push the Sky Away» [50]
8. James Blake «Оvergrown» [47]
9. Vampire Weekend «Modern Vampires of the City» [45]
10. Queens of the Stone Age «…Like Clockwork» [39]
11. Justin Timberlake «The 20/20 Experience» [37]
12. Rhye «Woman» [33]
13. Jon Hopkins «Immunity» [32]
14-15. Savages «Silence Yourself» [30]
14-15. Woodkid «Golden Age» [30]
16. Foals «Holy Fire» [29]
17. My Bloody Valentine «m b v» [28]
18-19. «Петля пристрастия» «Фобос» [25]
18-19. Depeche Mode «Delta Machine» [25]
20. Sigur Rós «Kveikur» [23]
21. Yeah Yeah Yeahs «Mosquito» [21]
22. Tesla Boy «The Universe Made of Darkness» [20]
23. Emika «Dva» [18]
24-25. Moderat «II» [15]
24-25. Disclosure «Settle» [15]
26. Black Sabbath «13» [14]
27-28. These New Puritans «Field of Reeds» [13]
27-28. Devendra Banhart «Mala» [13]
29-31. Foxygen «We Are the 21st Century Ambassadors of Peace & Magic» [12]
29-31. Ghostpoet «Some Say I So I Say Light» [12]
29-31. «Лемондэй» «Фаворит» [12]

Higgs Boson Blues
Far From Me
Stranger Than Kindness
The Mercy Seat
And No More Shall We Part
Wide Lovely Eyes
Mermaids
People Ain't No Good
Into My Arms (только на виниле)
God Is In The House (только на виниле)
Push The Sky Away
Jack The Ripper