Più giovane di tre fratelli, Haley Barbour ha conseguito un dottorato in giurisprudenza all'Università del Mississippi. Lavorò in seguito presso lo studio legale del padre nella sua città a Yazoo City.
Nel 2003 viene eletto governatore del Mississippi con il 52% dei voti battendo il governatore uscente Ronnie Musgrove. Viene poi riconfermato nel 2007. Nel 2009 diventa presidente dell'Associazione Governatori Repubblicani dopo le dimissioni del suo leader Mark Sanford.
Dopo aver terminato il proprio mandato di governatore, Barbour ha ripreso la sua attività di lobbing come senior partner del gruppo BGR, che ha co-fondato nel 1991[1].