Rebecca MacKinnon was born in Berkeley, California. When she was three years old, MacKinnon's family moved to Tempe, Arizona, where her father Stephen R. MacKinnon took a job as Professor of Chinese History at Arizona State University. Her parents' academic research careers led her to pass most of her primary school years in Delhi, India, Hong Kong, and Beijing, China, before moving back to Arizona for middle and high school.