Grupę Disco Boys założyli w 1995 roku Gordon Hollenga oraz Raphael Krickow. Na początku swojej kariery artyści zasłynęli świetnymi setami didżejskimi w rodzinnym Hamburgu, w czasie których łączyli klasyczne disco z brzmieniami house.