Après des débuts comme remixers sous le nom d'Ultimatum, les trois Anglais du label Gee Street sortent leur premier single en 1988 et ne cesseront d'évoluer vers un rap abstrait, hypnotique et influencé par la techno, comme en témoignent les remixes des « Sabres Of Paradise » ou de « Leftfield » sur les singles extraits de l'album Connected en 1992. La chanteuse Cath Coffey, présente dans le groupe dès 1990, participa en 1996 à Nearly God, l'album de Tricky aux ambiances encore plus étranges que celles des Stereo MC's.
