[1]​ Aunque Stereolab ha tenido diversos cambios en su formación desde sus comienzos, el germen activo del grupo siempre ha permanecido en ellos dos.

Pero conviene recordar que nunca han sido un dúo, sino un proyecto abierto por el que han pasado músicos como Andrew Ramsay (baterista del grupo) o la australiana Mary Hansen (fallecida en un accidente de carretera), además del bajista neozelandés Martin Kean (The Chills), el guitarrista Sean O'Hagan (fundador de The High Llamas) y David Pajo (guitarrista de diversos grupos, entre ellos Slint y Tortoise), entre otros.

A pesar de que la banda tiene muchos fanes en el underground y es muy respetada por la crítica, no ha logrado demasiado éxito comercial.

[14]​ Otra bandas independientes de estilo similar como Tortoise, Broadcast y Labradford también editaron material con Duophonic.

[13]​ Stereolab editó otro EP, Super-Electric, y un sencillo, Stunning Debut Album, ambos en 1991, al igual que Super 45.

Gracias a sus primeros lanzamientos el grupo obtuvo un culto de seguidores en el underground de Reino Unido, el cual creció en 1993 con Space Age Batchelor Pad Music (también conocido como The Groop Played "Space Age Batchelor Pad Music"), que según el sitio web oficial del grupo es un "mini-LP".

Este álbum le permitió al grupo firmar su primer contrato con una compañía estadounidense, Elektra Records.

[13]​ La alineación del grupo durante la grabación de Space Age Batchelor Pad Music estaba compuesta por Gane, Sadier, la cantante Mary Hansen, el baterista Andrew Ramsay, el bajista Duncan Brown, la teclista Katharine Gifford y el guitarrista Sean O'Hagan (exintegrante de Microdisney).

[1]​ Transient Random-Noise Bursts With Announcements le siguió en mayo del mismo año y recibió reconocimiento por su eclecticismo, al mezclar elementos pop con instrumentales, experimentación con ritmos influenciados por artistas de krautrock, ruido, voces distorsionadas y cambios de ritmo.

[1]​[25]​ Stephan Davet, del diario francés Le Monde, sostuvo que veía en Emperor Tomato Ketchup influencias de diversos artistas tales como The Velvet Underground, Burt Bacharach y Françoise Hardy.

[29]​ Según la revisión del diario alemán Die Zeit, en Dots and Loops el grupo cambia los riffs inspirados por The Velvet Underground por "sonidos más suaves".

Werner y Andi Toma, quienes conforman el dúo alemán de electropop Mouse on Mars.

[31]​ En 1997 también apareció una nueva colaboración con Nurse With Wound (Simple Headphone Mind), a la que le siguió en 1998 el tercer lanzamiento de la serie "Switched On", Aluminum Tunes.

La banda se tomó un descanso debido al nacimiento del hijo de Sadier y Gane, para volver en 1999 con Cobra and Phases Group Play Voltage in the Milky Night.

[1]​ Esta tragedia hizo que el grupo no estuviese activo durante un tiempo, pero la banda decidió continuar, y una canción de su siguiente álbum, Margerine Eclipse, titulada "Feel and Triple", tiene la letra dedicada a Hansen.

[37]​ El primer lanzamiento del grupo tras la muerte de Hansen fue un EP grabado en Francia titulado Instant 0 in the Universe.

[46]​ Serene Velocity, una compilación basada en lo mejor de los álbumes que el grupo sacó con Elektra Records, salió a finales del mismo año.

[49]​[48]​[51]​ Gane describe al álbum como "una colección de canciones pop deliberadamente cortas, densas y rápidas".

[26]​[10]​ En una entrevista del año 2003 con BBC News Online Gane mencionó al grupo Throbbing Gristle como el que más lo inspiró musicalmente.

[7]​ Algunos críticos, como Stephen Thomas Erlewine, ven en Emperor Tomato Ketchup "leves influencias de hip-hop y dub".

[61]​[62]​ En algunas ocasiones se han usado términos como posmodernismo y "pop postmoderno" para referirse al enfoque de la banda.

[3]​ Según Peter Shapiro (en The Wire), Sadier tiene todo el "histrionismo emocional" de la cantante alemana Nico.

El surrealismo y las ideas de la Internacional Situacionista son influencias importantes, al igual que el marxismo.

[20]​[23]​ La banda evita estas asociaciones que ha hecho la crítica con el marxismo, como cuando en una entrevista Sadier admitió haber leído "muy poco de Marx".

Títulos como "Farfisa", "Motoroller Scalatron" y "Jenny Ondioline" hacen referencia a instrumentos musicales "vintage", mientras que otros utilizan terminología hi-fi ("Wow And Flutter", Transient Random-Noise Bursts With Announcements).

Este término fue usado por Simon Reynolds para referirse a bandas que tomaban influencias externas a las convencionales del rock para hacer música con instrumentación de rock pero que buscaba crear "nuevos mundos de sonido" en el estudio.

[78]​[79]​ Gane y O'Hagan también colaboraron en la banda sonora de "La Vie d'Artiste", una película francesa del director Marc Fitoussi.

[80]​[81]​ Ambos habían colaborado brevemente con anterioridad en otro proyecto llamado Turn On, en el año 1997, con Andrew Ramsay como tercer miembro.

[5]​ Su EP de 1993 Jenny Ondioline entró en las listas británicas, pero cuestiones financieras le impidieron al grupo editar suficientes álbumes para satisfacer la demanda.

[86]​ Cuando Warner Music cerró Elektra Records en 2004, el grupo fue dejado de lado (al igual que muchos otros artistas) por sus pocas ventas.