Stowe, ble som den eldste av tre barn, født sm Madeline Mora Stowe i Eagle Rock, en forstad til Los Angeles. Hennes mor, Mireya (født Mora), innvandret til USA fra Costa Rica, og kom fra en fremstående familie derfra, og hennes far, Robert Stowe, en sivilingeniør, var født i Oregon, USA. Stowes far led av multippel sklerose.