PJ Harvey vychází z alternativního rocku, ale v průběhu kariéry plynule přechází mezi rockem, folk rockem, bluesem i experimentálnějším art-rockem. Každé její album má odlišnou náladu – od hlučného kytarového rocku po minimalistické klavírní a akustické aranže, často s temnou, poetickou atmosférou.