Дуэт образован в 1981 году в Великобритании. Известный сегодня как сильнейший электро-поп-дуэт, Everything But The Girl начинали, тем не менее, с акустической музыки, в которой прослушивались даже элементы джаза (в частности, это относится к их версии знаменитой вещи Коула Портера «Night And Day»); в 1982 году был записан акустический альбом «A Distant Shore», который многие специалисты склонны считать лучшим в творчестве дуэта.
В конце 80-х - начале 90-х джазовые элементы по-прежнему присутствовали в музыке Everything But The Girl, однако в композициях превалировала уже поп-составляющая, ставшая главным компонентом творчества дуэта во второй половине 90-х.