Die STEREO MC'S wurden Mitte der 80er Jahre von Rob und Nick gegründet, inspiriert von Hip-Hop, Funk und elektronischer Musik. Ihr Durchbruch gelang 1992 mit dem Hit „Connected“, der Platz 2 der britischen Album-Charts erreichte und ihnen 1994 zwei Brit Awards für Best Group und Best Album einbrachte.

Ihr Debütalbum „33-45-78“ erschien 1989 nach der Gründung ihres eigenen Labels G Street Records. Die zweite Platte „Supernatural“ (1990) brachte den US-R&B-Chart-Hit „Elevate My Mind“ hervor. Mit ihrem dritten Album „Connected“ (1992) folgte der internationale Erfolg, begleitet von ausgedehnten Tourneen.

Nach einer kreativen Pause erschien 2001 „Deep Down & Dirty“, dessen Titeltrack ein weiterer Top-20-Hit wurde. Seit 2015 betreiben sie das Label „connected“, das sich auf Afro House spezialisiert hat. Kollaborationen mit Künstlern wie Adam Port, Anja Schneider und Fred Everything festigten ihren Ruf in der House-Szene.

2025 begann für die Band mit drei US-Konzerten und einem Auftritt bei The Tonight Show mit Jimmy Fallon.