Stala se manželkou spartského krále Tyndarea. Když ho bratr Hippokoón vyhnal ze Sparty, král Thestios mu poskytl útočiště. Léda byla krásná jako bohyně, Tyndareós se jí také líbil, tak uzavřeli manželství. Když Hippokoón zahynul v souboji s Héraklem, přestěhovali se zpět do Sparty.
Tam Léda porodila čtyři děti: Kastór a Klytaimnéstra byli potomky Tyndareovými, Polydeukés a Helena však měli jiného otce - nejvyššího boha Dia. Ten se předtím neúspěšně pokoušel Lédu svést, ale nakonec se musel změnit v labuť, aby se mu to podařilo.
Nutno podotknout, že všechny čtyři její děti jsou významnými postavami řecké mytologie