Goldfrapp s'est formé en 1999 à Londres (Angleterre) autour d'Alison Goldfrapp (chant, claviers) et Will Gregory (chant, claviers). Rapidement, le duo signe un contrat chez Mute Records. En l'an 2000, Goldfrapp sort son premier album Felt Mountain qui lui vaut d'être nominé l'année suivante au Mercury Prize. En 2003, il revient avec un deuxième album intitulé Black Cherry. Ce disque connaît le succès au Royaume-Uni et aux Etats-Unis notamment grâce aux singles Train et Strict Machine. Goldfrapp fait alors une tournée mondiale en première partie de Duran Duran. En 2005, le duo livre son troisième opus Supernature. Ce disque s'écoule à plus d'un million d'exemplaires dans le monde. En 2006, Goldfrapp sort l'album de remixes We Are Glitter. Deux ans plus tard, il revient avec un nouvel opus baptisé Seventh Tree.