The Appalachia post office was established in 1898. The community was named for the surrounding Appalachian Mountains. The Derby Historic District, Kelly View School, and Stonega Historic District are listed on the National Register of Historic Places. In 2006, fourteen Appalachia residents, including mayor Ben Cooper and the police chief, were indicted on charges relating to an electoral fraud conspiracy. Cooper was convicted of intercepting absentee ballots and changing the votes on them; buying votes with beer, cigarettes, and pork rinds; and conspiring with his appointee, the police chief, to steal money and other items from residents, among 243 felony charges. Ten other conspirators pleaded guilty and received fines or short jail sentences.
As of the census of 2000, there were 1,839 people, 790 households, and 515 families living in the town. The population density was 797.3 people per square mile. There were 891 housing units at an average density of 386.3 per square mile. The racial makeup of the town was 94.18% White, 4.57% African American, 0.27% Native American, 0.16% Asian, 0.38% from other races, and 0.44% from two or more races. Hispanic or Latino of any race were 1.20% of the population. There were 790 households out of which 29.2% had children under the age of 18 living with them, 43.4% were married couples living together, 17.3% had a female householder with no husband present, and 34.8% were non-families. 33.4% of all households were made up of individuals and 16.7% had someone living alone who was 65 years of age or older. The average household size was 2.33 and the average family size was 2.95. In the town, the population was spread out with 25.3% under the age of 18, 9.7% from 18 to 24, 26.0% from 25 to 44, 23.1% from 45 to 64, and 15.9% who were 65 years of age or older. The median age was 37 years. For every 100 females, there were 86.7 males. For every 100 females age 18 and over, there were 82.5 males. The median income for a household in the town was $20,405, and the median income for a family was $25,221. Males had a median income of $26,842 versus $18,864 for females. The per capita income for the town was $11,782. About 28.0% of families and 29.6% of the population were below the poverty line, including 41.0% of those under age 18 and 16.2% of those age 65 or over.
Each year, usually in the first week of August, the residents of Appalachia and the surrounding area celebrate their heritage in a week-long celebration known as Coal/Railroad Days. The festival includes a 5K road race, music concerts at the town's amphitheater, amusement rides, street vendors, a parade, and numerous other festival type events. Twice, Coal/Railroad days has coincided with other celebrations in Appalachia. In 2000 the town took part in a mass high school reunion, known as Appy 2000. In 2006, the festival was part of the Appalachia 100 celebration that marked the 100th birthday of the Town of Appalachia.