Bekannt wurden sie spätestens durch ihr 1992er Album „Connected“ dessen gleichnamige Single wohl zu ihren bekanntesten Hits gehört. Daran schließt die längste Schaffenspause der Stereo MCs an. Erst in den 2000ern geht es mit mehreren Albumveröffentlichungen weiter, schließlich gründen sie gar ihr eigenes Label Graffiti Records.
Insbesondere live entfalten The Head, Rob Birch und Owen If ihre wahre Berufung. Schon von Beginn an liegt die Live-Performance im Fokus und so treten sie 1990 auf dem Reading Festival auf – und sind damit als eine der ersten ihrer Szene auf der Bühne eines Rockfestivals zu sehen.