Fayette is a city in Fayette County, Alabama, United States. The population was 4,619 at the 2010 census, down from 4,922 at the 2000 census. The city is the county seat of Fayette County.