Born in Chicago, Randle grew up in the suburb of Glenview. She is a graduate of New Trier High School and the University of Kansas. Randle is married to film editor John Randle and they have two children, Aaron, who is married and has a child born in 2013, and Jessica. Randle and her family reside in Ojai, California.