Als sein Vater sich nicht traute, einen DJ für die Abschlussfeier seiner Schwester zu engagieren, sprang Sten Hallstrom mit seiner treuen Sammlung von Disco- und New-Romantic-Platten ein und machte seine ersten Schritte, um eine der großen Figuren der schwedischen Tanzmusik zu werden. Er verbrachte den Sommer 1983 damit, auf Veranstaltungen in ganz Stockholm zu spielen, bis er genug Geld hatte, um seinen eigenen Nachtclub zu eröffnen. Aber erst gegen Ende des Jahrzehnts, als die House-Szene zu boomen begann, machte er sich als Teil des SweMix-Kollektivs und -Labels einen Namen.
Unter dem Namen StoneBridge (Sten bedeutet im Englischen Stein und 'bridge' war ein Begriff, der von den frühen Elektronikproduzenten verwendet wurde) wurden seine Tracks 'Jazzy John's Freestyle Dub' und 'See The Day' in den Londoner Clubs populär; aber es war sein Remix von 'Show Me Love' von Robin S, der 1993 zu einem weltweiten Hit wurde und Platz 6 in den britischen Charts erreichte. Danach trat er in den besten Clubs der Welt auf, remixte für Popstars wie Robbie Williams, NSYNC und Will Smith und landete mit "Put Em High" und "Take Me Away" (beide mit der Sängerin Therese Grankvist) zwei Top-Ten-Hits in Großbritannien. Seine Alben mit Originalmaterial, "The Morning After", "Music Takes Me" und "Can't Get Enough", haben sein Markenzeichen, den funkigen House-Stil, eingefangen, aber seine Remixe haben den größten kommerziellen Erfolg erzielt. 2008 wurde er für seinen Radio-Mix der Single "Closer" von Ne-Yo für einen Grammy Award nominiert.