Za Rid of Me PJ Harvey zdobyła swoją pierwszą nominację do prestiżowej nagrody Mercury Prize (1993).
Jej późniejsza płyta studyjna To Bring You My Love odniosła już międzynarodowy sukces – została obsypana wieloma prestiżowymi nagrodami, była też ponownie nominowana do Mercury Prize (1995), a teledysk do singla "Down by the Water" został nominowany do MTV Video Music Award for Best Female Video (1995).
Na wydanej w 1998 roku płycie Is This Desire? przeważała muzyka elektroniczna. Harvey pytana często w wywiadach o album, z którego jest najbardziej dumna, wskazuje właśnie na Is This Desire?.
Największy sukces komercyjny odniosła wydana w 2000 roku płyta Stories from the City, Stories from the Sea, na której umieszczono utwór wykonany z wokalistą grupy Radiohead Thomem Yorke’em. 11 września 2001 PJ Harvey za ten album otrzymała po raz pierwszy Mercury Prize. W 2004 roku światło dzienne ujrzał następny album brytyjskiej artystki, zatytułowany Uh Huh, Her. Album został wyprodukowany w całości przez samą PJ Harvey i przyniósł powrót do surowszej estetyki grania, znanej fanom z pierwszych płyt.
Kolejny album, wydany we wrześniu 2007 roku White Chalk, przyniósł radykalną zmianę stylistyki. Wszystkie utwory na płycie zostały skomponowane na pianinie.