Stereo MCs ידועים בעיקר בזכות הלהיט הבינלאומי שלהם 'Connected', שיצא לאור בשנת 1992 ונלקח מהאלבום 'Connected' מאותה שנה. האלבום הגיע למקום ה-2 במצעד האלבומים הבריטי וכלל גם את הלהיטים 'Step It Up', 'Creation' ו-'Ground Level', והוביל את הקבוצה לזכות בשתי פרסי Brit עבור הקבוצה הטובה ביותר והאלבום הטוב ביותר בשנת 1994. רוב וניק, שהיו חברי ילדות ושכנים, הקימו את Stereo MCs באמצע שנות השמונים, כשהשניים הושפעו מהאהבה המשותפת שלהם להיפ-הופ מוקדם, פאנק ומוזיקה אלקטרונית. ה-Stereo MCs לחצו לראשונה את הויניל ה-12” שלהם והקימו את הלייבל העצמאי שלהם G Street Records יחד עם ה-DJ של Kiss ריצ'י ריץ' ויזם צעיר בשם ג'ון בייקר.