Caves musikk kan karakteriseres som emosjonelt intens og påvirket av mange ulike musikkstiler og artister. I sine tekster er Cave også lyrisk opptatt av religion, død, kjærlighet og vold. Cave hadde en eksperimentell, nesten støyende musikkstil på de tidligste utgivelsene, men har etter hvert utviklet seg til å bli en melankolsk sanger med underfundige og til dels religiøse og filosofiske tekster. Hans mørke basstemme og morbide tristesse har gjort ham til en av Australias mest kjente musikere og kunstner. Tidlig på 2010-tallet ble han i musikkavisen betegnet som («storherre av gotisk frodighet»).