Proulx' far var fransk-kanadier og moren var fra Connecticut. I 1969 tok hun sin BA-eksamen ved universitetet i Vermont, og studerte videre ved universitetet i Montréal, hvor hun tok sin MA-eksamen i 1973.