The Brothel Brothers bestaat sinds 1985 en speelt hoofdzakelijk covers. Na enige tijd komt het dames-achtergrondkoor De Goicoechita's bij de groep. De Goicoechita's "vallen uitelkaar" eind 1991. Begin 1992 gaat de groep samen met The Maradona's en groeit uit tot een feestband met allure. Begin 1997 verlaat Kees de groep en volgt er (wederom) een bezettingswisseling.

Initiële bezetting:
Klaas N
José 'Slow Joe' Cutileiro - basgitaar (ook in onder meer Cochon Bleu en Ziffels)
Anko - drums
Frits Vogt - gitaar (Ziffels, Planet Orange, Fonzarelli's)
Piet Geluk
Henk Boonstra

Henk verlaat de groep en wordt vervangen door Wessel. Wessel blijft niet lang en via een advertentie bij de bibliotheek komt Kees. Kort daarna verlaat Piet Geluk de band en komt Joop op toetsen bij de groep. Als Joop naar Safari Joe vertrekt komt Johnny in zijn plaats.

In 1996 valt Durk 'Dickie' Visser (ex Billy & the Bluffers en De Kast) regelmatig in als drummer, indien Kees niet voorhanden is. Kees verlaat de groep begin 1997. Dickie wordt dan zanger. Kees komt nog even terug maar verlaat dan definitief de groep. Vervolgens komt Dim Junius (ook in The Sugardaddies, Midnight Riders) bij de groep drummen. In 1999 verlaat Dickie de groep. Dr. Martin maakt zijn entree als zanger. Begin 2001 verlaat drummer Dim de groep en gaat naar IsOokSchitterend.

Bezetting in 2001:
Frits Vogt- gitaar
Johnny van der Veen - toetsen
José 'Slow Joe' Cutileiro - basgitaar (ex The Problems, Ekstra Smeikals, The Primitives, Ziffels, Cochon Bleu)
Anko - drums
Dr. Martin - zang

The Maradona's:
Marieke - zang
Marjan Feith - zang (hiervoor Blue Hearts, later De Fuckups)
? - zang (ook in Himem)

Ook Frank, Theo, Yde (ex Sputnik 5), Rico, Bert, Gerrit, Sipke en Lourens hebben bij de groep gespeeld.

Anno 2007 hebben The Brothel Brothers & The Maradona's inmiddels meer dan veertig ex-bandleden.

De band wordt in 2007 aangevoerd door zanger Pieter, vocaal ondersteund door Maria, Martha en Peggy Maradona. Gitarist Kameraad en pianist Johnny vullen het geheel aan. Drummer Anko en bassist Slow Joe voorzien het geheel van een stevig fundament.