Wells was born in Beirut, Lebanon to Heidi and Wes Wells. Her father was at the time a U.S. Army officer stationed there as part of President Eisenhower's 1958 Middle East Task Force.[1][2] After attending Bainbridge Island High School, she earned a BA from Stanford University in 1985 and a joint MA from the University of California at Los Angeles/Rand Corporation.[3]