The county was founded in 1896, when Oklahoma was still the Indian Territory. From 1896 to 1903, the county prohibited African Americans from living in it. In 1907, land was take away from the county to form the counties of Jackson County and Beckham County. In 1909, land was once again taken away to from Harmon County. The population peak was in 1930.