Born Misty E. May in Los Angeles, California in 1977. She grew up playing beach volleyball at the Santa Monica Pier with her parents, Butch and Barbara. At age eight, she played her first volleyball tournament with her father. May-Treanor played other sports like soccer and tennis, as well as participating in dance. She attended primary school at Brightwood Elementary School in Monterey Park.