Fallin was raised in Tecumseh. Her mother and father both served terms as mayor of Tecumseh. She is a graduate of Tecumseh High School. She attended Oklahoma Baptist University in Shawnee and University of Central Oklahoma in Edmond. Fallin has a Bachelor of Science degree from Oklahoma State University.