Dover surgió en las afueras de Madrid, en unos pequeños locales de ensayo en Boadilla del Monte, a comienzos de la década de los 90 cuando las hermanas Llanos decidieron formar una banda de rock alentadas por la escena alternativa irradiada desde Seattle. El nombre del grupo surgió en 1992 del nombre de una marca de ropa de la tienda que tenia la madre de las hermanas en Majadahonda. En 1994, el batería Jesús Antúnez y el bajista Álvaro Gómez se unieron a la banda. Una de las maquetas del grupo fue a parar al programa de radio Disco Grande de RNE Radio 3. La banda firmó entonces un contrato de un año con la pequeña discográfica independiente Everlasting-Caroline. Su álbum debut Sister de 1995 careció de promoción y se vendió poco; sin embargo, el fanzine español Mondo Sonoro lo incluyó entre los 10 mejores álbumes nacionales de aquel año.

Tras concluir su primer contrato, firmaron con el sello independiente Subterfuge Records, el cual produjo su segundo álbum Devil Came to Me. Este álbum resultó ser un éxito sin precedentes en la escena independiente española. Un fragmento de la canción que da título al álbum (concretamente el estribillo con la frase "..I lied for you, I lied for you.") fue incluido en un popular anuncio televisivo de Radical Fruit Company lo que le dió gran fama y la banda fue lanzada al estrellato nacional. Durante la promoción de este álbum, en 1997, el bajista fue reemplazado por Álvaro Díez (Tripi), quien ya había formado parte de la banda en sus inicios. El álbum vendió más de 500.000 copias y les cosechó fans también en el extranjero en Europa y América.

La relación de la banda con Subterfuge Records se deterioró y tras ello firmaron con Chrysalis Records. En 1998, crearon su propio sello Loli Jackson Records. Al año siguiente grabaron su tercer álbum Late at night en Seattle, con el que promocionaron grandes éxitos como la canción "DJ", ó "Cherry Lee" que fué popularizada en un spot publicitario del por entonces reciente Peugeot 206.

En 2000, recibieron el premio de MTV Europa al Mejor Artista Español. En 2001, Chrysalis reeditó su primer álbum Sister incluyendo la canción inédita Noche tras noche. En septiembre de ese mismo año, tras tensas sesiones de grabación en Los Ángeles marcadas por sus desavenencias con el productor del disco Barret Jones, la banda saca a la luz su cuarto álbum I was dead for 7 weeks in the city of angels. En 2003, lanzaron su quinto álbum The Flame, con un sonido más pop. En mayo de 2005 el bajista Álvaro Díez es expulsado del grupo y sustituido por Samuel Titos, antiguo guitarrista y vocalista de Sperm.

En el mes de octubre de 2006 sacaron un nuevo álbum llamado, Follow the city lights, producido por Daniel Alcover. Dover cambian radicalmente de estilo introduciendo arreglos electrónicos en su música. El primer single de este disco fue "Let me out", que recibió un Premio Ondas por mejor canción en 2006[1] . Además, consiguió ser número 1 en las lista la cadena española Los 40 principales durante varias semanas[2] El segundo sencillo extraído de este disco fue "Do ya". Y les ha dado tiempo de sacar un tercero, Keep on mooving, aunque ha habido gente que prefería Madrid, canción con el nombre de su ciudad natal. Para sus conciertos en directo cambiaron las canciones anteriores al último disco para adecuarlas al nuevo estilo, alterando en ocasiones la letra (por ejemplo en la canción DJ).

En noviembre de 2007 sacan el primer doble disco recopilatorio de Dover, titulado " 2", aunque mientras el primer compacto recopila los éxitos del grupo remasterizados, el segundo compacto contiene de algunos de los antiguos éxitos versionados al nuevo estilo musical que han adquirido, además de un tema inédito llamado Soldier.