Fallin ble født i Warrensburg i Missouri og studerte ved Oklahoma State University. Hun begynte sin karriere for flere av staten Oklahomas offentlige etater etter college. Fallin kom inn i privat sektor i 1983, og ble en regional hotell-sjef og en eiendomsmegler. Fallins politiske start kom i 1990 når hun ble valgt inn i Oklahomas Representantenes hus. Hun satt to perioder i representantenes hus, som representant for en bydel i Oklahoma City fra 1990 til 1995. I 1994 ble Fallin valgt som den 14. Viseguvernøren i Oklahoma, gjenvalgt to ganger, tjenestegjorde hun under to forskjellige guvernører 1995-2007. Etter at den republikanske kongressrepresentanten Ernest Istook kunngjorde at han ville trekke seg fra sitt sete, etter syv perioder i USAs representantenes hus, for å bli guvernør, erklærte Fallin sitt kandidatur for Oklahomas 5. kongressdistrikt, hvor hun ble valgt inn i to perioder i Representantenes hus fra 2007 til 2011.