O Stereo Mc's foi formado em 1985 na Grã-Bretanha.
O grupo nasceu da idéia do rapper Rob B e do produtor Dj Nick Hallam, mais conhecido como The Head.
O duo inicialmente montou um estúdio de gravação, chamado Gee Street.
Trabalharam no remix da música Frozen de Madonna e ficaram famosos no Brasil em 1993, com os sucessos 'Step It Up' e 'Connected', gravadas um ano antes, fazendo muito sucesso e sendo tocadas nas rádios de todo o país.
"Step It up" fez parte da trilha da novela Olho no Olho. Ambas fazem parte do álbum Connected de 1992.
