Haleyville is a city in Winston and Marion counties in the U.S. state of Alabama. It incorporated on February 28, 1889. Most of the city is located in Winston County, with a small portion of the western limits entering Marion County. Haleyville was originally named "Davis Cross Roads", having been established at the crossroads of Byler Road and the Illinois Central Railroad. At the 2020 census the population was 4,361, up from 4,173 at the 2010 census.

Winston County is a county of the U.S. state of Alabama. As of the 2020 census, the population was 23,540. Its county seat is Double Springs. Known as Hancock County before 1858, the county is named in honor of John A. Winston, the fifteenth Governor of Alabama.