Grupės istorija prasidėjo 1994-aisiais, Pietų Londone, susitikus dviems jaunuoliams - Felix Buxton and Simon Ratcliffe. Vienas iš garsiausių britų elektroninės šokių muzikos duetų išpopuliarėjo dešimto dešimtmečio pabaigoje, išleidę savo pirmąjį albumą pavadinimu „Remedy“, kuriame esanti daina „Red Alert“ skambėjo filme „Smūgiuok kaip Bekhemas“ bei Coca-Cola ir Nickelodeon reklamose.

Dar sėkmingesni „Basement Jaxx“ buvo 2001-ieji - išleistas antrasis studijinis grupės albumas „Rooty“, kuriam priklausantis singlas „Where's Your Head At?“ išpopuliarėjo tarptautiniu mastu ir buvo įtrauktas į filmo „Kapų Plėšikė Lara Croft“ garso takelį. Minėtoji daina yra bene geriausiai žinoma iš viso grupės repertuaro, o „Where's Your Head At?“ klipas šokių muzikos žurnalo „Mixmag“ buvo pripažintas kaip „geriausias kada nors sukurtas šokių muzikos vaizdo klipas“.

2003-aisiais, išleidus albumą „Kish Kash“, keletas įrašo singlų vėl susilaukė sėkmės ir skambėjo filme „Jaunavedžiai“ ir anime šedevru vadinamame „AppleSeed“. „Kish Kash“ 47-uose Grammy apdovanojimuose uždirbo grupei geriausio šokių muzikos albumo apdovanojimą.

„Basement Jaxx“ 2005-ais grojo grandioziniame „Glastonbury“ festivalyje kaip pagrindinės žvaigždės (jie pavadavo krūties vėžiu susirgusią Kylie Minogue) ir taip nušluostė nosis visiems populiariems elektroninės muzikos atlikėjams - į „Glastonbury“ svajoja papulti kiekvienas muzikantas.

Ketvirtajame studijiniame albume „Crazy Itch Radio“ galima išgirsti ir Lily Allen, kurios vokalas skamba dainoje „Lights Go Down“.

Dėl savo sėkmės elektroninės muzikos rinkoje, „Basement Jaxx“ gavo progą remiksuoti net Missy Elliott, N.E.R.D. ir Justin Timberlake kūrinius, taip iš naujo prikeldami dainą ir paversdami ją šokių aikštelės himnu.