Fayette County, Virginia was formed in 1831 from Greenbrier, Kanawha or Logan Counties, Virginia. In 1863 it went to the state of West Virginia.