Ich pierwszy album Lost Souls wydany w 2000 roku został nominowany do Mercury Prize. Drugi album The Last Broadcast ukazał się dwa lata później i także został nominowany do Mercury Prize. Osiągnął 1. miejsce w brytyjskim notowaniu albumów.
W 2003 zespół nagrał kompilację Lost Sides oraz DVD Where We're Calling From zawierające materiały z koncertów.
W 2005 ukazał się album Some Cities, który artyści określili jako "Daleki wielkomiejskim wpływom". Tuż po ukazaniu dotarł na 1. miejsce Brytyjskiego notowania. W tym samym roku zespół grał koncerty razem z takimi artystami jak U2, Coldplay czy Oasis.
Zawierający jedenaście utworów, czwarty album Doves, Kingdom Of Rust ukazał się 6 Kwietnia 2009 roku. Pierwszy singiel, o tej samej nazwie, wydano 30 Marca. Piosenkę promującą album pt. Jetstream zespół opublikował za darmo na oficjalnej stronie.
Dyskografia Jako Sub Sub Albumy Studyjne Full Fathom Five - 5 września 1994 Delta Tapes - 23 lutego 1998
EP Coast EP - czerwiec 1992
Single Space Face - styczeń 1991 Ain't No Love (Ain't No Use) - 29 marca 1993 Respect - 7 lutego 1994 Angel - 15 sierpnia 1994 Southern Trees - 23 stycznia 1995 Smoking Beagles - 16 grudnia 1996 This Time I'm Not Wrong - 25 sierpnia 1997