Fylket ble grunnlagt i 1836 av land fra fylkene Lewis, Kanawha og Nicholas County og er oppkalt etter statsmannen Carter Braxton som var en av dem som undertegnet USAs uavhengighetserklæring.