En 1990 nace en la ciudad de Londres la banda Stereolab, de la mano de los músicos Tim Gane y Laetitia Sadier. Ambos músicos se habían conocido anteriormente gracias a la banda McCarthy, y habían comenzado a tener una relación sentimental antes de fundar Stereolab. El grupo Stereolab ha sido uno de los primeros en la historia en considerarse post-rock, y algunos les atribuyen la creación de esta etiqueta. Las primeras publicaciones de la banda se realizaron a través de un sello que ellos mismos habían creado, Duophonic Super 45s, junto con Martin Pike, que se había convertido en manager de la banda. Stereolab se hizo entonces con una comunidad de fans dentro de underground británico, y que fue creciendo a medida que aumentaban sus lanzamientos.
Stereolab ha sufrido a lo largo de su historia numerosos cambios en la banda, pero serían los fundadores, Tim Gane y Laetitia Sadier, las dos constantes de la banda hasta nuestros días. El 9 de diciembre de 2002 muere Mary Hansen, uno de los miembros por aquel entonces de Stereolab, a causa de un accidente de tráfico. Este hecho, junto con la ruptura de Gane y Sadier, hizo que la banda sufriera una dura época de cambios.
Stereolab ha sido etiquetada con numerosísimos estilos, desde el pop, art pop o indie rock hasta la indietrónica y el rock experimental. A pesar de que la banda no acumula demasiados premios, ni han encabezado especialmente las listas de éxitos, muchos críticos han afirmado a Stereolab como la banda más original de los años 90.
