مادلين ستو ولدت في لوس أنجلوس ، كاليفورنيا ، إلى ميريا ماريا (مورا شتاينفورث) وروبرت ألفريد ستو ، مهندس مدني. كانت من عائلة سياسية بارزة في كوستاريكا. ستو نشأ ترعرع في إيجل روك حي الطبقة العاملة في لوس أنجلوس. آت العمر العاشرة بدأت تمارس من أجل مهنة كعازفة بيانو تدربت كل يوم لساعات مع ذلك عندما ماتت معلمتها في 1976 هي أكثر أو أقل تركت اللعب. ذهبت إلى جامعة جنوب كاليفورنيا و درست السينما والصحافة قبل التمثيل في بيفرلي هيلز سولاريس مسرح. هي قدمت قليلة الظهور في التلفزيون وفيلم ولكن لها اختراق جاء في 1987 مع ستيك آوت (1987) . أخرى اعتمادات رئيسية تشمل The Last of the Mohicans (1992) و قصات قصيرة (1993). عند عدم التصوير تقضي وقتها في لها مزرعة في تكساس التي تشاركها مع زوجها بريان بنبن.