Everything But The Girl apparaît en 1982 en Angleterre, en pleine période post-punk.
Tracey Thorn et
Ben Watt sont alors les avant-gardistes d'une fusion entre la pop et la musique électronique. Ils se rencontrent à l'université, Tracey est chanteuse et Ben un musicien aux multiples facettes. Ils choisissent leur nom après avoir vu un panneau sur une porte d'un magasin de literie où ce dernier assurait tout, sauf la fille.
Entre 1984 et 1991, Everything But The Girl produit six albums le temps de se faire connaître dans le milieu underground du jazz-pop version électronique. En 1994, le public les découvre au grand jour avec l'album
Amplified Heart.
Missing, le premier single fait carton plein de telle sort qu'il est joué dans tous les clubs pendant plus de six mois. Parallèlement Everything But The Girl collabore avec
Massive Attack sur son album
Protection. Au fil des albums suivants, Everything But The Girl se place parmi les leaders du mouvement trip-hop. En 1999, le groupe sort
Temperamental, puis
Back To Mine, en 2002, un album de remixes.
Trois ans plus tard, le groupe sort
Adapt or Die, Ten Years of Remixes, un nouvel album de remixes. On y retrouve, entre autres, des collaborations avec
Dj Jazzy Jeff,
King Britt et
Joe Sealee.