Norėdami būti Vokietijos „diskomanijos atgimimo“ priešakyje, 1995-aisiais savo jėgas sujungė Gordon‘as Hollenga ir Raphael‘is Krickow‘as – taip gimė keistas, juokingas ir neabejotinai šokti verčiantis projektas „Disco Boys“. Pirmuosius savo gerbėjus vaikinai rado gimtajame Hamburgo mieste, kur visus stebino savo neeiliniais didžėjavimo pasirodymais – jų metu „Disco Boys“ maišė klasikinius disko garsus su naujojo laikmečio ‚house‘ stiliaus muzika. Nuolatiniai koncertai skleidė žinią apie įdomųjį duetą ir netrukus jie jau savo setus atlikinėjo didžiausiuose Vokietijos elektroninės muzikos festivaliuose, tarp kurių – Berlyno „Love Parade“ bei Dortmundo „Mayday“. 2001-aisiais, išleidę paprastu pavadinimu, „Vol. 1“, pridengtą albumą, jie pradėjo sėkmingą remiksų diskų seriją. Tais pačiais metais jie pradėjo savo, kaip prodiuserių karjerą, su pirmuoju savo pačių singlu, Patrick‘o Hernandez‘o klasikinio disko hito „Born to Be Alive“ koveriu. 2004-aisiais prasidėjo dueto problemos su leidybine kompanija „Kontor“, kuri iš pradžių nesutiko išleisti jų singlo „For You“. Galiausiai, po didelių „Disco Boys“ narių protestų, ši daina buvo išleista, tačiau santykiai su kompanijos vadovais jau buvo pašliję. 2007-aisiais gerbėjai sulaukė jau septintojo dueto remiksų albumo – jis buvo paskutinysis įrašytas su „Kontor“ leidybine firma. Na, o sekantis jų singlas, daina „What You Want“, buvo išleistas jau kitoje kompanijoje, „Superstar“.