Die STEREO MC'S wurden Mitte der 1980er Jahre von Rob und Nick ins Leben gerufen – geprägt von ihrer Leidenschaft für Hip-Hop, Funk und elektronische Klänge. Der große Durchbruch gelang ihnen 1992 mit dem Song "Connected", der bis auf Platz 2 der britischen Album-Charts kletterte und ihnen 1994 zwei Brit Awards in den Kategorien "Best Group" und "Best Album" einbrachte.
Ihr erstes Album "33-45-78" erschien 1989 über ihr eigens gegründetes Label G Street Records. Mit dem Nachfolger "Supernatural" (1990) gelang ihnen ein US-R&B-Chart-Erfolg dank der Single "Elevate My Mind". Der internationale Durchbruch folgte schließlich mit dem Album "Connected" (1992), das von weltweiten Tourneen begleitet wurde.
Nach einer Schaffenspause meldeten sie sich 2001 mit dem Album "Deep Down & Dirty" zurück, dessen Titelsong erneut in die Top 20 einstieg. Seit 2015 betreiben sie ihr Label "connected", das sich ganz auf Afro House spezialisiert. Kollaborationen mit Acts wie Adam Port, Anja Schneider und Fred Everything festigten ihren Status in der elektronischen Musikszene.
Das Jahr 2025 startete für die Band mit drei Konzerten in den USA sowie einem Auftritt bei "The Tonight Show" mit Jimmy Fallon.
