[9] Una vez terminada la etapa del exitoso y aclamado Stories from the City, Stories from the Sea (2000) Harvey comenzó con el proceso de composición y grabación del que sería su nuevo trabajo, período que duró dos años.
Uh Huh Her fue registrado en Dorset, la localidad natal de Harvey, así como en East Devon y Los Ángeles.
Por primera vez desde que publicara 4-Track Demos en 1993, él álbum fue producido en su totalidad por Harvey, en donde además toco casi todos los instrumentos.
Similares palabras tuvo para otras entrevistas, afirmando que Uh Huh Her es un trabajo más optimista y menos oscuro.
[21] Pese a haber alcanzado mejores posiciones que su disco anterior, no pudo igualar su impacto comercial.
Finalmente, fue grabada para la compilación digital iTunes Originals - PJ Harvey y una versión en directo fue incluida en On Tour: Please Leave Quietly.
En el sitio web Metacritic obtuvo un puntaje de 79 sobre 100 basado en 28 reseñas, lo que indica «críticas generalmente positivas».
[39] El álbum inspiró a las músicos estadounidenses Leisha Hailey y Camila Grey quienes formaron su propia banda, llamándola con tal nombre.