Skupinu STEREO MC'S založili Rob a Nick v polovici 80. rokov. Ich tvorbu od začiatku ovplyvňovala vášeň pre hip-hop, funk a elektronickú hudbu. Veľký úspech dosiahli v roku 1992 so skladbou „Connected“, ktorá sa dostala až na 2. miesto britského rebríčka albumov a v roku 1994 im priniesla dve ceny BRIT Awards v kategóriách „Najlepšia skupina“ a „Najlepší album“.
Ich debutový album „33-45-78“ vyšiel v roku 1989 pod vlastným vydavateľstvom G Street Records. S nasledujúcim albumom „Supernatural“ (1990) sa presadili aj v americkom rebríčku R&B, a to vďaka singlu „Elevate My Mind“. Medzinárodný úspech napokon dosiahli s albumom „Connected“ (1992), ktorý sprevádzalo svetové turné.
Po tvorivej prestávke sa v roku 2001 vrátili na hudobnú scénu s albumom „Deep Down & Dirty“, ktorého titulná skladba sa opäť dostala do prvej dvadsiatky rebríčka. Od roku 2015 prevádzkujú vlastné vydavateľstvo „connected“, ktoré sa špecializuje na žáner Afro House. Spolupráce s umelcami ako Adam Port, Anja Schneider a Fred Everything upevnili ich postavenie na scéne elektronickej hudby.
Rok 2025 kapela odštartovala tromi koncertmi v USA a vystúpením v relácii „The Tonight Show“ s Jimmym Fallonom.