Polly Jean Harvey grandit sur une ferme ovine de Yeovil en Angleterre où elle vit avec son père qui travaille dans une carrière et sa mère qui est artiste. Alors qu’elle est encore enfant, elle apprend à jouer de la guitare et du saxophone. À l’adolescence, elle joue dans plusieurs groupes à titre d’accompagnatrice. En 1991, elle forme PJ Harvey avec le bassiste Steve Vaughn et le batteur Robert Ellis. Le trio enregistre un premier album pour moins de 5 000 $.
C’est toutefois suffisant pour décrocher un contrat avec l’étiquette indépendante britannique Too Pure qui lance « Dress ». Le simple fait sensation dans le monde du rock indépendant tout comme c’est le cas de son successeur « Sheela-Na-Gig ». Les deux simples reçoivent de nombreuses critiques positives.
Bien qu’elle n’aime pas se faire interviewer, Harvey apprend à utiliser la presse à son avantage, que ce soit par ses rencontres candides ou par des photos occasionnellement dérangeantes et sexy. Elle en vient à changer la perception traditionnelle que l’on se fait de la sexualité féminine.
Le premier album officiel de PJ Harvey est lancé au printemps 1992 sous un concert d’éloges. Le trio part ensuite pour une longue tournée et une fois de retour en Angleterre, Harvey s’installe à Londres où elle passe bien près de sombrer dans une profonde dépression, étouffée qu’elle est par la pression entourant son second disque.
Elle peut toutefois travailler avec la conscience en paix alors qu’elle retient les services du réputé réalisateur Steve Albini pour enregistrer « Rid of Me » qui y greffe sa signature, des guitares omniprésentes qui viennent appuyer le propos plus dur des textes. Le disque remporte un vif succès auprès de la critique et permet à Harvey d’accroître son bassin de fans. Elle fait ensuite une tournée seule où elle porte un costume en léopard tout en s’enroulant dans un boa, ce qui marque un nouveau penchant pour la théâtralité dans ses spectacles. À la fin de l’année, elle lance « 4-Track Demos », une collection des premiers enregistrements des chansons se retrouvant sur « Rid of Me ».
Après la tournée, Ellis et Vaughn décident de passer à autre chose et Harvey enregistre son troisième album en solo. Elle propose un son plus riche et tirant sur le blues grâce à un groupe plus imposant. Paru en février 1995, « To Bring You My Love » est qualifié de chef-d’œuvre par de nombreux critiques. Grâce aux bonnes critiques et à l’appui des radios et de MTV pour le simple « Down By the Water », l’album entre au 40e rang du Top 200 de Billboard. Elle passe le reste de l’année en tournée et s’efface en 1996.
Au cours de l’année 1996, on n’entend la voix de Harvey qu’à deux reprises, une fois dans un duo avec Nick Cave et une autre en compagnie de John Parish. Elle revient en 1998 avec « Is This Desire ». En 2000, elle renoue avec Ellis et Mick Harvey pour l’enregistrement de « Stories From the City, Stories From the Sea » qui marque un retour au style plus agressif de ses débuts inspiré par un séjour de six mois à New York.
L’album remporte le prestigieux prix Mercury en 2001, Harvey devenant la première femme à en être lauréate. Après une longue tournée, Harvey passe l’année suivante à travailler sur son propre matériel tout en collaborant avec des amis, dont The Desert Sessions, groupe parallèle de Queens of the Stone Age. Elle chante sur plus de la moitié des titres de « The Deser Sessions Vol. 9-10 » qui paraît en 2003.
L’album « Uh Huh Her » paraît au début de l’été 2004 juste à temps pour les festivals d’Europe et la tournée Lollapalooza en Amérique du Nord.
Outils: