Haileyville is a city located in Pittsburg County, Oklahoma. Haileyville has a 2026 population of 698. Haileyville is currently declining at a rate of -0.43% annually and its population has decreased by -2.38% since the most recent census, which recorded a population of 715 in 2020.