Indéniablement, Nick Cave a marqué la musique. Avec The Birthday Party, il a influencé autant le métal progressiste de The Mars Volta que le gypsy-punk de Gogol Bordello. Avec The Bad Seeds, c'est une génération entière de rock alternatif qui fut mise au monde. Sa musique triste et belle a même touché l'univers du trip hop et de l' electronica , avec Portishead et Fever Ray.