El grupo se llamó brevemenet Nick Cave and the Cavemen antes de adoptar el nombre de Bad Seeds, en referencia a la última publicación de Birthday Party, el EP "Mutiny/The Bad Seed".