Lummis ble født i Cheyenne i Wyoming og gikk på Cheyenne East High School og University of Wyoming. Hun ble valgt inn i Wyomings Representantenes hus i 1978 som den yngste kvinnen til å tjene i delstatens lovgivende forsamling. I 1980 vant hun gjenvalg, men hun valgte å ikke stille til valg i 1982. Hun returnerte til underhuset i valget i 1984 og tjente der til hun ble valgt til delstatssenatet i 1992 da hun slo den sittende senatoren Harriet Elizabeth Byrd i valget. Hun var på overgangslaget for guvernør Jim Geringer og var en av hans rådgivere etter å ha sittet i delstatssenatet i en periode.