Bandet ble startet i 1990 som «No Limits» i Larvik. De ga ut musikkalbumet i 1994 i Norge og Japan, da med Jeanette Heidenstrøm som vokalist, under navnet «The Tuesday Girls». Heidenstrøm valgte å forlate bandet i 1996. Gruppens nye vokalist ble Laila Samuelsen. Bandet fikk så platekontrakt med Polygram Worldwide og senere med Arista Records New York. De byttet navn til «The Tuesdays» og ga ut det selvtitulerte albumet , og med sporet «It's Up To You» lå de på 55.-plass på den amerikanske Billboard Hot 100-listen.