Buxton og Ratcliffe begyndte deres samarbejde som arrangører af illegale house-fester i London-bydelen Brixton, men det musikalske makkerskab udviklede sig hurtigt til også at foregå i Ratcliffes hjemmestudie. Duoen debuterede i 1994 med EP1, som de udsendte på deres eget pladeselskab, Atlantic Jaxx. Med inspiration fra hiphop, disco, latin, jungle og funk udviklede Basement Jaxx i løbet af de næste par år deres helt egen afart af house-musik. Duoens produktioner blev testet på et støt voksende publikum til duoens klubarrangementer i Brixton – og derefter udgivet på en række EP'er.
På en solid platform af undergrunds-succes udsendte Basement Jaxx i 1999 debutalbummet Remedy.