Banks ble født i Pittsfield i Massachusetts, som den eldste av fire barn til Ann og Mark Mitchell. Hennes far var fabrikkarbeider hos General Electric og moren jobbet inntil nylig i en bank. Som liten deltok hun i Nickelodeon Game Show Finders Keepers. Hun ble uteksaminert fra Pittsfield High School i 1992 og er magna cum laude-utdannet ved University of Pennsylvania i 1996. Der var hun medlem av Delta Delta Delta Sorority. Hun var den første i familien til å ta eksamen fra college. I 1998 fullførte hun skolegang ved American Conservatory Theater.