Evangelista was born in Ontario to Italian parents. At the age of 22, she married Elite executive Gerald Marie. They were married from 1987 to 1993. After separating from Marie, she began a 6-year relationship with actor Kyle MacLachlan, and then divorced Marie.