Goldfrapp began exploring music as part of her studies as a fine art painting major at Middlesex University, mixing sound, visuals, and performances in her installation pieces.
While she was still in college, she appeared on her friend Tricky's 1995 debut, Maxinquaye, which led to appearances on albums from other cutting-edge electronic artists, including Orbital's Snivilisation and Add N to (X)'s Avant Hard. By the late '90s, Goldfrapp began honing her own compositions; one of her friends passed some of her demos on to composer Will Gregory.
Finding much in common in their musical tastes and approaches, the duo took Alison's surname as the name for their collaboration. After signing to Mute in 1999, Goldfrapp delivered their debut album, Felt Mountain, in fall 2000. Felt Mountain went on to nearly universal acclaim and spawned several singles, including the Utopia Genetically Enriched EP, which arrived in early 2001.