À Brixton, ils se produisent régulièrement dans un club, le Rooty, qui donnera son nom à leur deuxième album. Le duo crée la même année le label Atlantic Jaxx Records. Leur premier succès est le titre Samba magic en 1995 ; ils gagnent le respect des scènes house britannique et américaine.
Après plusieurs remixes des titres des Pet Shop Boys en 1996, ils sortent leur troisième « mini-album », Basement Jaxx, dont le titre Flylife remporte un vif succès. En 1997, ils sortent une compilation des meilleurs titres de leur label. Leur premier véritable album, Remedy, est enregistré en 1999. Il contient les tubes Red Alert, Rendez Vu, Jump N' Shout, et Bingo Bango. Red Alert est utilisé dans une publicité pour Coca-Cola. Ils sortent la même année un album de reprises et de faces B, Jaxx Released.
En 2001 sort Rooty dont sont extraits les titres Where's Your Head At, Romeo, Jus 1 Kiss et Get Me Off. Le clip de Romeo, le premier titre de l'album, est une parodie d'un film de Bollywood. Where's Your Head At, qui repose sur un sample de Gary Numan, devient un énorme succès. Il fait partie de la bande son du film Tomb Raider et le clip, signé Traktor, avec des singes aux visages humains, a été sacrée par Mixmag comme « la meilleure vidéo de dance jamais réalisée ».
Xxtra Cutz est enregistré juste après Rooty, et contient des faces B résultant de l'enregistrement de ce dernier.
En 2003, leur troisième album Kish Kash inclut des collaborations de Siouxsie du groupe Siouxsie and the Banshees, Lisa Kekaula des Bellrays, Me'shell Ndegeocello, Dizzee Rascal, Totlyn Jackson, JC Chasez, et Phoebe. Les titres Lucky Star, Good Luck et Plug It In sont sortis en singles. Le morceau Good Luck est réenregistré avec un remix spécial en 2004 pour figurer en tant que thème de l'Euro 2004 sur MTV. La chanson figure également dans les bandes originales des films Pour le meilleur et pour le rire et Appleseed.
Kish Kash remporte le prix du meilleur album dance à la 47e cérémonie des Grammy Awards[1].
En 2005, le duo enregistre The Singles, une compilation des singles figurant sur leurs trois albums précédents, ainsi que des enregistrements datant de leurs débuts et deux nouvelles chansons : Oh My Gosh et U Don't Know Me. Une autre édition est parue, The Singles (Special Edition), contenant des morceaux des premières séances d'enregistrement, ainsi que des remixes de chansons de Basement Jaxx. Le clip de U Don't Know Me, qui met en scène une reine Élisabeth II violente et alcoolique, a été interdit de diffusion durant la journée sur la chaîne MTV.
Leur quatrième album studio, Crazy Itch Radio, est sorti le en Grande-Bretagne, en même temps que leur single Hush Boy. On y trouve en guest les voix de Martina Bang, Johnny Blaze, Lily Allen et Robyn.
Les Basement Jaxx sont devenus des remixeurs à la demande, comme sur les tubes 4 My People de Missy Elliott, Like I Love You de Justin Timberlake et She Wants to Move de N.E.R.D.