El grupo Doves sacó tres EP en 1998 y 1999 que establecieron el nuevo sonido de la banda y experimentaron una cálida acogida de la crítica.
Éste, su álbum debut Lost Souls (2000), fue recibido con entusiasmo por aclamación de la crítica. Fue nominado al premio Mercury de música que perdió frente al mancuniano y cantante Badly Drawn Boy. El segundo disco de Doves, The Last Broadcast, salió dos años después, alcanzando el puesto 1 en el UK Album Chart y fue nominado otra vez al premio Mercury de música. Este disco contenía el corte “There Goes the Fear”, que alcanzó el puesto 3 en el UK Singles Chart a pesar de salir a la venta durante un único día antes de ser retirado. En 2003 el grupo lanzó una recopilación de caras b, Lost Sides, y un DVD titulado Where We’re Calling From, grabado en directo en un concierto en el Eden Project en Cornwall.
Doves grabaron su tercer disco lejos de influencias urbanas en casas de campo escondidas en los campos de Snowdonia en Gales, Darlington, y cerca del Lago Ness, en Escocia. “En las letras, el tema de las ciudades y el cambio empezó a surgir mucho… lo cual era raro ya que estábamos grabando y escribiendo en el campo, pero empezó a tomar esta forma urbana real” dijo Jimi Goodwin. El tercer disco del grupo, Some Cities, salió en febrero de 2005 y fue directo al puesto 1 en el UK Album Chart, ayudado por algunas de las críticas más fuertes recibidas hasta la fecha, y precedido por el sencillo “Black and White Town”, que alcanzó el puesto 6 en el UK Singles Chart.
El grupo lanzó su -hasta ahora- cuarto y último LP de estudio en abril de 2009, llamado Kingdom of Rust. Luego de la presentación de este disco en varios países, la banda se tomó un receso indefinido.