D'origine britannique et costa-ricaine, Madeleine Stowe débute une carrière de comédienne dans un théâtre de Beverly Hills. Elle est ensuite à l'affiche de plusieurs productions télévisuelles, dont The Gangster chronicles : an american story (1981), durant laquelle elle rencontre son futur mari, l'acteur Brian Benben. En 1987, elle est la jeune femme placée sous la surveillance de Richard Dreyfuss...