Fylket ble grunnlagt 3. mars 1843 av land fra Harrison County, Lewis County og Randolph County. Barbour County er oppkalt etter dommer Philip Pendleton Barbour. Slaget ved Pilippi den 3. juni 1861 var det første slaget til lands under den amerikanske borgerkrigen.