Maddow was born in Castro Valley, California. Her father, Robert B. Maddow, is a former United States Air Force captain who resigned his commission the year before her birth and then worked as a lawyer for the East Bay Municipal Utility District. Her mother, Elaine (née Gosse), was a school program administrator.[9][10] She has one older brother, David. Her paternal grandfather was from a Jewish family (the original family surname being Medvedof), who arrived in the United States from the Russian Empire. Her paternal grandmother was of Dutch descent. Maddow's Canadian mother, originally from Newfoundland and Labrador, has English and Irish ancestry.[11]
Maddow has said her family is "very, very Catholic" and she grew up in a community that her mother has described as "very conservative".[12][13][14] Maddow was a competitive athlete and participated in high school volleyball, basketball, and swimming.[15]
Referring to John Hughes films, Maddow has described herself as being "a cross between the jock and the antisocial girl" in high school.[14] She is a graduate of Castro Valley High School and attended Stanford University.[16] While a freshman, she was outed as a lesbian by the college newspaper when an interview with her was published before she could tell her parents.[12]
She earned a degree in public policy at Stanford in 1994.[17] At graduation, she was awarded the John Gardner Fellowship.[18] She was the recipient of a Rhodes Scholarship and began her postgraduate study in 1995 at Lincoln College, Oxford. She had also been awarded a Marshall Scholarship the same year but turned it down in favor of the Rhodes.[19] This made her the first openly lesbian winner of the Rhodes Scholarship.[a][21] In 2001, she earned a Doctor of Philosophy (DPhil)[22] in politics at the University of Oxford.[23] Her thesis was titled "HIV/AIDS and Health Care Reform in British and American Prisons" and was supervised by Lucia Zedner.[24]
