Le groupe se nomme ainsi en référence aux nombreux titres de chansons qu'il aimait comportant le mot dog. Tout en reprenant des titres des Flamin’ Groovies, Kinks, du Velvet Underground, il commence vite à écrire ses propres compositions personnelles en anglais. Les premiers concerts ont lieu au casino de Saint-Valery-en-Caux, et divers lieux de la côte normande.
En 1974, les Dogs passent au Golf Drouot à Paris, où leur participation est relativement mouvementée. À cette occasion, Philippe Manœuvre écrit avec enthousiasme le premier article élogieux dans le magazine musical Rock & Folk sur ce fameux concert.
D'autres concert ont lieu en première partie de Little Bob Story, alors autre illustre représentant de la scène rock haute-normande.
En janvier 1978, ils enregistrent leur premier 45-tours (3 titres) avec Charlie was a good boy, No Way, Nineteen sur le label rouennais Mélodies Massacre.
(Il y a eu un autre 45 tours du label Mélodie Massacre en 1978. Un 5 titres nommé Go where you want to go avec Teenage fever, Go where you want to go, Here come my baby, My life, You're gonna loose me...
Pendant les années suivantes, les Dogs se produisent essentiellement en France, en Europe et au Japon, et réalisent une dizaine d'albums studios. Ils se situent résolument hors-mode pendant toutes ces années, composant un rock and roll sans concessions chanté en anglais. Dominique Laboubée effectuera également diverses collaborations (entre autres sur le superbe album de Louise Féron), productions et écriture pour d'autres artistes (Cesium, Tony Truant, Chainsaw...).
En 2001 sort un enregistrement public (Short, Fast and Tight). Leurs ventes de disques sont toujours restées moyennes en France, mais leur réputation et leur influence sur la scène rock française fut très importante, revendiquée par Les Thugs, par exemple.
Le 9 octobre 2002, Dominique Laboubée, créateur, chanteur, compositeur, instrumentiste du groupe, s'écroule sur scène lors d'une tournée aux États-Unis, à Worcester, Massachusetts, et meurt à 45 ans.
En 2006 paraît un recueil de vingt-deux nouvelles Stories of The Dogs - Histoires pour Dominique, hommage à Dominique Laboubée et aux Dogs à travers nouvelles et récits inspirées par leur répertoire et écrits par des auteurs de polar (éditions Krakoen). Parallèlement un double CD de quarante-huit reprises du répertoire des Dogs complète cet hommage Stories Of The Dogs - Songs For Dominique (http://tributedogs.emotropie.info).
Depuis le 12 juillet 2007, la place de la rue Massacre à Rouen, située devant l'ancien disquaire Mélodies Massacre porte le nom de « Place Dominique Laboubée, auteur-compositeur, 1957-2002 ».