Før Eders debut på Broadway fikk hun tidlig erfaring i underholdningsbransjen. Hun teamet opp med klassekameraten Paul Todd, som hadde vunnet internasjonale priser for sitt piano- og orgelspill, og de begynte med «Paul og Linda Show». De reiste rundt i de amerikanske statene og gjennomførte konserter. Etter at duoen dro hvert til sitt, ble Linda salong-sanger på den berømte Harrah’s Casino i Atlanta City, NJ. Etter at noen foreslo at hun burde strekke seg etter bedre jobber og anledninger, prøvde Eder seg i talentshowet Star Search på amerikansk fjernsyn, hvor hun ledet ubestridt i 13 uker. Hennes prestasjon ble lagt merke til av Angel Records og Frank Wildhorn. Hun ble stjernen i to iscenesettinger av hans musikal Svengali. I verdenspremieren i 1990, i 1995-6 National Tour, og i 1997 Broadway-produksjonen av hans Jekyll & Hyde, og i verdenspremieren av Camille Claudel i 2003. De to ble gift i 1998 og skilte seg i 2004. De har en sønn sammen som heter Jake. Linda Eder mottok the Theater World Award (1996–97) for sitt arbeid i Jekyll & Hyde.