Brennan was born in San Carlos, California. In 1987, she graduated from Menlo School in Atherton, California and attended college at UC Santa Cruz from 1987 to 1989, working as a legislative consultant in the California State Legislature from 1992 to 2005. In 1993, she married Dan Brennan, and they had five children. She currently resides in Elk Grove, California.