Haleyville is a city located in Winston County, Alabama. Haleyville has a 2026 population of 4,313. Haleyville is currently growing at a rate of 0.37% annually but its population has decreased by -0.67% since the most recent census, which recorded a population of 4,342 in 2020.