Fastow was born in Houston, Texas, born to a Jewish family. Her family had grocery store chain and Weingarten Realty Investors WRI. She graduated from Tufts University, where she met her husband. She earned an MBA at Northwestern University. She was married in 1984. Together Andrew and Lea have two children.