Som nevnt ovenfor begynte Lindas teatralske karriere i 1988, da hun prøvde seg i Florida foran musikal-teaterkomponisten Frank Wildhorn, for den ledende rollen som Lucy i Jekyll & Hyde. Meget imponert av hennes stemmeferdigheter ble hun valgt, skjønt ingen produksjon var planlagt på det tidspunkt. I 1990 ble Alleey Theatre i Houston vert for verdenspremieren av Jekyll & Hyde, den første musikal noensinne gjennomført der. Forestillingen ble forlenget adskillige ganger, og Eder mottok begeistringer for sine prestasjoner. Etter denne triumfen debuterte Wildhorn med musikalen Svengali, med hans to ledende artister fra Jekyll: Linda Eder og Chuck Wagner. Denne musikalen ble også spilt på Asolo Theatre i Sarasota i Florida i 1991. Hun opptrådte etter dette med flere workshops i den ledende rollen som Marguerite St. Just fra The Scarlet Pimpernel.