Elle a enregistré en tant qu'artiste solo sous le nom de PJ Harvey, mais c'est dans un trio également nommé PJ Harvey (avec Rob Ellis et Steve Vaughn) qu'elle a commencé sa carrière. En effet, en 1991, elle forme le trio « PJ Harvey » avec Steve Vaughn (basse) et Robert Ellis (batterie). Le groupe décroche un contrat et enregistre « Dress » ainsi que « Sheela-Na-Gig », deux singles appréciés par la presse britannique.

En 1992, PJ Harvey signe son premier album « Dry ». En 1993, l'album « Rid of Me » (produit par Steve Albini) fut suivi par une longue tournée mondiale du groupe. À la fin de cette tournée, PJ Harvey décide de dissoudre le trio originel pour travailler en solo ou avec d'autres musiciens. L'album solo « 4-Track Demos », composé des démos sur 4 pistes des titres de « Rid of Me », et de quelques titres originaux sortira à l'automne 1993.

En 1995, elle enregistre le troisième album « To Bring You My Love » en solo, avec l'aide de son frère Mick Harvey à la basse, de John Parish et de Joe Gore aux guitares. En 1996 sort un album en collaboration avec John Parish, « Dance Hall at Louse Point », sur lequel les textes de PJ Harvey accompagnent la musique de Parish. Après le flop de « Is This Desire? » en 1998, Polly Jean Harvey a reformé son ancien groupe pour l'album « Stories from the City, Stories from the Sea en 2000 ». Cet album, enregistré dans le Dorset et à New York, a connu un grand succès et a reçu le prestigieux Mercury Music Prize.

Elle revient en 2004 avec « Uh Huh Her », album où l'on retrouve la simplicité et la fougue de ses débuts. « White Chalk », son nouvel album est dans les bacs depuis le 24 septembre 2007.


Discographie :
1992 : Dry
1993 : Rid of Me
1993 : 4-Track Demos
1995 : To Bring You My Love
1996 : Dance Hall at Louse Point
1998 : Is This Desire?
2000 : Stories from the City, Stories from the Sea
2004 : Uh Huh Her
2006 : The Peel Sessions 1991-2004
2007 : White Chalk
2009 : A Woman A Man Walked By