Cleveland is a city in Pawnee County, Oklahoma, United States. The 2009 population estimate was 3,251. It is the hometown of Heisman trophy winner Billy Vessels.
After the Cherokee Outlet opening, a homesteader by the name of Willis H. Herbert established a town named Herbert by opening a post office on the current townsite of Cleveland on October 28, 1893. The Post Office department subsequently withdrew the approval of the Herbert post office. The post office was then moved 100 feet, and reestablished under the name Cleveland, named in honor of then President Grover Cleveland on April 19, 1894. By 1900, the town's population was 211.
In 1904, a railroad line owned by the Missouri, Kansas and Oklahoma Railroad (later known as Missouri, Kansas and Texas Railroad or Katy) from Oklahoma City reached Cleveland and crossed the Arkansas River into Osage County. Before the discovery of oil in the area, the town served as a trade center between the local farmers and the Osage Tribe whose reservation was on the other side of the Arkansas river.