Overview Haleyville is a town in Alabama, United States, with a population of about 4,088[1]. Geography Coordinates: 34.2265, -87.6214