Hibbing, Minnesota
Pappas was born in Hibbing, Minnesota. She attended the University of Minnesota and later attended Metropolitan State University, from which she earned a B.A. in public policy in 1986. She later attended the John F. Kennedy School of Government at Harvard University, earning an MPA.