Stahl ble født i Lynn i Massachusetts, og vokste opp i småbyen Swampscott i samme stat. Hun tok en Bachelor of arts ved Wheaton College i Massachusetts i 1963.