Linda Eder was born in Tucson, Arizona on February 3, 1961 to Georg (from Austria) and Leila (from Norway). She grew up in Brainerd, Minnesota. When she was 16, she started her professional singing career, singing at Holiday Inns with a high school friend. She was later a contestant on Star Search and won 12 weeks in a row.