Barbour foi fundado em 18 de dezembro de 1832, das terras indígenas Creek e uma porção do Condado de Pike. Os Creek foram removidos para o território a oeste do rio Mississippi. A terra fértil foi desenvolvida por migrantes sulistas como grande plantações de algodão dependente da mão-de-obra escrava. Devido ao número de escravos, a população era de maioria negra, uma proporção que continuou por décadas. No século XXI, a população tem uma leve maioria branca, mas o negros compõem mais de 46% dos residentes, o que resulta em grande competitividade política.