Huckabees första politiska kandidatur var i1992 års val tillUSA:s senat där han förlorade mot den sittandedemokratenDale Bumpers. Den dåvarande Arkansas-guvernörenBill Clintonvaldes samtidigt tillUSA:s president med tillträde i januari1993, vilket innebar att den demokratiske viceguvernörenJim Guy Tucker blev ny guvernör och ettfyllnadsval anordnades till viceguvernörsposten. I valet27 juli 1993 vann republikanen Huckabee över demokraternas kandidatNate Coulter, och blev därmed endast Arkansas andre republikanske viceguvernör sedanrekonstruktionstiden efteramerikanska inbördeskriget. I det ordinarie valet1994 omvaldes Huckabee för en hel mandatperiod som viceguvernör. 1996 påbörjade Huckabee en kampanj inför senatsvalet, men drog sig sedan ur sedan det visade sig att guvernör Tucker avsåg att lämna sitt uppdrag i förtid på grund av inblandning iWhitewaterskandalen.
Huckabee tillträdde posten som Arkansas guvernör15 juli 1996. I november1998 omvaldes han för en hel ämbetsperiod, sedan han besegrat den demokratiske motkandidatenGene McVay. I november2002 omvaldes han åter, motJimmie Lou Fisher. Hans mandatperiod tog slut9 januari 2007.
Efter att under huvuddelen av 2007 ha legat en bit ner i det republikanska startfältet fick Huckabees kampanj ett uppsving i slutet av 2007, mycket tack vare uppmärksamheten hans reklamklipp tillsammans medChuck Norris[6] erhöll. I flera opinionsmätningar under december månad placerade han sig främst bland de republikanska kandidaterna.[7] Undersupertisdagen den 5 februari 2008 vann han i delstatenWest Virginia med 51 procent av konventdelegaternas röster.[8] Huckabee fick även majoritet och vann i delstaternaAlabama,Arkansas,Georgia ochTennessee.
Republikaneras kandidat inför presidentvalet 2008 blev i slutändan dockJohn McCain som förlorade mot demokraternasBarack Obama.
2015 meddelade Huckabee att han kandiderade till att bli republikanernas presidentkandidat ipresidentvalet 2016.[9] Han avslutade sin kampanj den 1 februari 2016 till följd av lågt stöd från väljarna under republikanernasprimärval.[10]