Rob Birch y Nick Hallam, vocalista y DJ y productor respectivamente crearon su estudio de grabación y marca Gee Street gracias al dinero que les dieron como indemnización por abandonar su piso de Londres. Sin nada más que sus mezclas, iban a las actuaciones en autobús. Hasta que la casa de discos especializada en hip hop, 4th & B' Records, les animó a grabar su primer disco en 1989. El single "Elevate my mind" llegó a puestos muy altos en las listas americanas en 1990, el primer tema hip hop inglés que lo conseguía. Su segundo trabajo llegó en 1992, del cual el single "Connected", que da nombre al álbum, llegó a los primeros puestos de las listas de éxitos. El trabajo ganó un Brit Award al mejor álbum británico.
Mientras tanto, los Stereo MC's se habían hecho un hueco y un nombre en el panorama musical mundial haciendo remixes de temas de U2, Queen Latifah y Jungle Brothers, entre otros.
Su éxito llegó a ser tal, que su mezcla del "Frozen" de Madonna fue utilizada por ella misma en su gira internacional del 2001, Drowned the World.
Pasó una década hasta que volvieron a sacar nuevos trabajos, con un éxito moderado. Actualmente tienen ocho discos más uno en directo y otro de sus temas remezclados.
Something aint right
i'm gonna get myself i gonna get myself
gonna get myself connected
i aint gonna go blind
to the light which is reflected
i see thru you - i see thru you
i see thru you - i see thru you
ya dirty tricks - ya make me sick
i see thru you - i see thru you
i'm gonna do it again i'm gonna do it again ah ah
im gonna do it again gonna do it again
cause somethin aint right - gonna do it again
gotta do right
c'mon
if you make sure youre connected
the writings on the wall
but if your minds neglected
stumble you might fall - stumble you might fall