Eder ble født 3. februar 1961 i Tucson i Arizona og vokste opp i Brainerd i Minnesota. Hennes foreldre, Georg (fra Østerrike) og Leila (fra Norge), introduserte henne for musikk i tidlig alder. Hun siterer Judy Garland, Barbra Streisand og Eileen Farrell som sine barndomsinspirasjoner. Spesielt Garland betegner Eder uttrykkelig som sin største innflytelse.