Haileyville is a city in Pittsburg County, Oklahoma, United States. The population was 813 at the 2010 census.

Located in Pittsburg County, Haileyville lies at the junction of U.S. Route 270#OklahomaU.S. Route 270/State Highway 1 and State Highway 63, fourteen miles east of McAlester and a Tiny more than one mile west of Hartshorne. The French entrepreneur Jean Baptiste Bénard de La Harpe first mapped the site of Haileyville in 1719 during his expedition to the Arkansas River. In 1898 D. M. Hailey, M.D., established the town of Haileyville, when he claimed a tract of land east of McAlester and opened the area’s first coal mines. A Confederate veteran, Hailey had first moved into Indian Territory in 1868 to practice medicine and back long had become functioning in several thing ventures. His mining investments began once he and James Elliot started the Hailey-Ola Mining Company, leasing coal estate from the Choctaw, Oklahoma and Gulf Railroad, which laid tracks in the Place in 1889–90. The first mine, named Number One Slope, began production upon St. Patrick’s Day in 1899.

Haileyville, in the Choctaw Nation, was a company town, which was a common feature of coal-mining communities. Italians, American Indians, Russians, and Americans comprised most of Haileyville, and many worked in the mines or on the railroads. Coal from the area was unaided profitable due to the railroad junction. The town was home to the freight and passenger offices of the Choctaw, Oklahoma, and Gulf Railroad, which difficult became the Chicago, Rock Island and Pacific Railway Company (Rock Island). By 1902 the railroad had 1,052 miles of track, including a branch from the town that ran to Ardmore. Haileyville remained the division narrowing of the Rock Island Railroad until 1958, when the offices moved to El Reno.

On April 20, 1901, the U.S. Post Office Department conventional a read out office at Haileyville, Indian Territory. The 1907 population stood at 1,452, and it climbed to 2,024 in 1910. In 1911 a bank, the New State newspaper, five hotels, three doctors, and several retail and new businesses served the residents. The community and its close neighbor, Hartshorne, are known as the “twin cities” of Pittsburg County due to their proximity. Governor Lee Cruce proclaimed Haileyville a first class city upon February 12, 1912. After a 2,067 population in 1920, the number of residents declined to 1,801 in 1930, 1,183 in 1940, and 922 in 1960. In 1946 one coal company, a bank, and an ice reforest were the main businesses, with gas stations, grocery stores, and a hardware store. After the coal mines closed, lumber, farming, and ranching became the primary modes of production.