Po rozpadzie zespołu w 1990 roku, Polly wyjechała do Londynu, aby kontynuować studia rzeźbiarskie w Central Saint Martins College of Art & Design w Londynie. Wkrótce potem z byłymi muzykami Automatic Dlamini, Ianem Olliverem i Robertem Ellisem, założyła swój pierwszy zespół PJ Harvey.
Kariera Automatic Dlamini 1988–1991 W lipcu 1988 Harvey dołączyła do bristolskiego zespołu Automatic Dlamini. Grupa powstała w 1983 z inicjatywy Johna Parisha, którego Harvey poznała cztery lata wcześniej poprzez ich wspólnego znajomego Jeremiego Hogga. Skład zespołu często się zmieniał. Kilkukrotnie grali tam Rob Ellis i Ian Olliver – późniejsi członkowie PJ Harvey Trio. W początkach istnienia zespołu PJ Harvey dużo podróżowała grając na saksofonie, gitarze i śpiewając chórki, włączając w to koncerty w Zachodnich Niemczech, Hiszpanii i Polsce promujące debiutancki album studyjny „The D is for Drum” John Parish, 2013-04-08 [dostęp 2013-04-08]. Druga europejska trasa koncertowa miała miejsce w 1989 w czerwcu i lipcu. Po trasie zespół nagrał drugi album studyjny „Here Catch, Shouted His Father”. To jedyny materiał Automatic Dlamini współtworzony przez PJ Harvey, który pozostał nieopublikowany.