Cuando su padre se negó a contratar a un DJ para la fiesta de graduación de su hermana, Sten Hallstrom intervino con su fiel colección de discos de música disco y new romantic y dio sus primeros pasos para convertirse en una de las grandes figuras de la música de baile sueca. Pasó aquel verano de 1983 pinchando en eventos por todo Estocolmo hasta que tuvo dinero suficiente para abrir su propia discoteca; pero fue a finales de la década, cuando la escena de la música house empezó a cobrar auge, cuando realmente se hizo un nombre como parte del colectivo y sello SweMix.
Con el nombre de StoneBridge (Sten significa piedra en inglés y "bridge" era un término utilizado por los primeros productores electrónicos), sus temas "Jazzy John's Freestyle Dub" y "See The Day" se hicieron populares en los clubes londinenses; pero fue su remezcla de "Show Me Love" de Robin S la que se convirtió en un éxito mundial en 1993 y alcanzó el número seis en las listas del Reino Unido. A partir de entonces, pinchó en la flor y nata de los superclubs del mundo y remezcló para estrellas del pop como Robbie Williams, NSYNC y Will Smith, además de conseguir dos éxitos entre los diez primeros del Reino Unido con "Put Em High" y "Take Me Away" (ambos con la cantante Therese Grankvist). Sus álbumes de material original, "The Morning After", "Music Takes Me" y "Can't Get Enough", han plasmado su característico estilo funky house, pero sus remezclas han cosechado el mayor éxito comercial y en 2008 fue nominado a un premio Grammy por su mezcla radiofónica del single de Ne-Yo "Closer".
