Few dates are available to detail how the community developed. Settlement began around 1890, before Oklahoma became a state, and was part of the Cherokee Nation of Indian Territory. The main occupation was farming. The rich soil produced wheat, corn and oats. However, the unnamed community was far from any larger settlements. The local residents had to travel to either Afton or Vinita to either shop or get their mail. Local resident, Ed Lunday, soon built a general store, and was then persuaded by the other residents to apply for a post office. He needed to name the post office before submitting his application, and decided to name it for one of his six sisters. The Cleora post office was established in Lunday's store on November 28, 1900. A school, two churches and some houses had been built before 1904, when a tornado destroyed the Christian church. The Kansas, Oklahoma and Gulf Railway built its main line through Cleora in 1910, apparently bringing prosperity in its wake. Sunday's general store moved into a larger building and Bob Aldrich opened a hardware store. Other businesses were a two-story hotel, lumber company, grain elevator and livery stable. In 1928, residents decided to consolidate the three small school districts of Old Cleota, New Cleota and Walnut Hill. When planning began for the Pensacola Dam and the Grand Lake o' the Cherokees, it was learned that much of the older sites would be inundated by the project. Although some residents moved to higher ground, many others simply moved away.
Geography
Cleora is located in northwestern Delaware County at , on the northwest side of the Grand Lake o' the Cherokees. It is southwest of Bernice, south of Afton, and southeast of Vinita. According to the United States Census Bureau, the CDP has a total area of, of which is land and, or 2.64%, is water.
Demographics
As of the census of 2000, there were 1,113 people, 518 households, and 386 families residing in the community. The population density was 92.3 people per square mile. There were 1,326 housing units at an average density of 110.0/sq mi. The racial makeup of the community was 86.25% White, 0.09% African American, 11.05% Native American, 0.09% from other races, and 2.52% from two or more races. Hispanic or Latino of any race were 0.45% of the population. There were 518 households out of which 16.8% had children under the age of 18 living with them, 67.8% were married couplesliving together, 3.5% had a female householder with no husband present, and 25.3% were non-families. 21.6% of all households were made up of individuals and 12.4% had someone living alone who was 65 years of age or older. The average household size was 2.15 and the average family size was 2.44. The population age was spread out with 14.7% under the age of 18, 4.3% from 18 to 24, 16.3% from 25 to 44, 38.1% from 45 to 64, and 26.6% who were 65 years of age or older. The median age was 54 years. For every 100 females, there were 97.0 males. For every 100 females age 18 and over, there were 93.7 males. The median income for a household in the community was $35,368, and the median income for a family was $42,411. Males had a median income of $37,411 versus $26,184 for females. The per capita income for the community was $29,245. About 8.0% of families and 9.0% of the population were below the poverty line, including 8.7% of those under age 18 and 5.8% of those age 65 or over.