En 1990 firmaron con la discográfica independiente Heavenly Records, y grabaron la canción, 7 ways to love y He is cola (grabadas bajo el nombre de Cola boy con diferentes artistas),[2] pero fueron desechadas cuando los productores sintieron que las canciones eran mucho para la banda.
En su segundo sencillo Kiss and make up, fue Donna Savage quién ejerció de vocalista.
Con estos dos discos Saint Etienne contribuyeron a actualizar el legado del pop de los años 70 y consiguieron equilibrar una aparente frivolidad con la experimentación sutil.
Tras hacer una gira conjunta con la banda Pulp por el Reino Unido, en 1994 editarían su tercer álbum, Tiger Bay, que se hace conocido en varias partes del mundo.
Saint Etienne se popularizó en España y Oriente Medio con su sencillo Pale movie, lanzado en febrero de 1994.
En 1998, apareció su cuarto álbum oficial, Good Humor en el que darían un paso más hacia la madurez.
Fue el primer álbum con esta discográfica, debido a que Creation Records fue cerrada ese mismo año.
En 2005, Saint Etienne firma con Sanctuary Records, y saca el álbum Tales From Turnpike House.
Las primeras ediciones del álbum venían con el EP Up The Wooden Hills, que contiene música especialmente grabada por la banda, dirigida a una audiencia infantil.