Her mother was Norwegian, and her father was an Austrian pastry chef who eventually settled the family in the small northern town of Brainerd, MN, where Linda spent the vast majority of her childhood.
She was first inspired to try her hand at singing by Judy Garland's performance of "Somewhere Over the Rainbow," and at 16, she won a local beauty pageant in part by performing an original composition.
Todd and Eder eventually split, and she began working with pianist Jeremy Roberts in his place.
In 1988, Eder caught her first big break when she successfully auditioned for the TV talent show Star Search.
A disciple of Barbra Streisand early on, Eder gradually forged her own vocal style, and branched out from show tunes to include pop standards, light swing, and adult contemporary balladry in her repertoire.