Stereo MC’s появились в 1985 году в Лондоне. Рэппер Роб Би (Rob Birch) и DJ и продюсер Хэд (Nick Hallam) создали свой собственный лейбл Gee Street для продвижения собственной музыки. В 1989 году выходит первый альбом «33-45-78», а настоящим прорывом стал альбом «Connected».