The town of Strong City was formally established June 25, 1912. It was named for Clint Strong, a railroad official and entrepreneur instrumental in the town's organization. While Cheyenne, Oklahoma was originally designated as the county seat for Roger Mills County, construction of the nearest railway into the area, the Clinton and OklahomaWestern Railway Company terminated in August 1912 at Strong City. More troubling to the people of Cheyenne was the fact that Strong City had been laid out with a rocky knoll in the center, reserved for the County Courthouse should Strong City become the county seat instead of Cheyenne. Strong City also grew to become bigger than Cheyenne or any other town in the county, within a year of the railroad's arrival. To keep their town’s position, the citizens of Cheyenne responded by building the Cheyenne Short Line Railroad up the Washita River valley to Strong City to connect to the C&OW. In 1914 the courthouse in Cheyenne burned, and the fear again arose in Cheyenne that the citizens of Strong City would manage to have the new courthouse built there. But Cheyenne came up with the funding, and a new two-story brick courthouse was constructed in that town. Strong City nevertheless remained a competitor, and in 1932 managed to route a state highway through the town, passing well north of Cheyenne. But the 1930s were not kind to the municipality: in 1934 and 1935 several business houses relocated from Strong City to Cheyenne, losing the town population and businesses while Cheyenne grew during the decade. Today, Strong City is much smaller and Cheyenne remains the county seat.
As of the census of 2000, there were 42 people, 16 households, and 15 families residing in the town. The population density was 82.2 people per square mile. There were 17 housing units at an average density of 33.3 per square mile. The racial makeup of the town was 85.71% White, 9.52% Native American, and 4.76% from two or more races. There were 16 households out of which 31.3% had children under the age of 18 living with them, 75.0% were married couplesliving together, 6.3% had a female householder with no husband present, and 6.3% were non-families. 6.3% of all households were made up of individuals and 6.3% had someone living alone who was 65 years of age or older. The average household size was 2.63 and the average family size was 2.60. In the town, the population was spread out with 21.4% under the age of 18, 7.1% from 18 to 24, 26.2% from 25 to 44, 16.7% from 45 to 64, and 28.6% who were 65 years of age or older. The median age was 42 years. For every 100 females, there were 82.6 males. For every 100 females age 18 and over, there were 83.3 males. The median income for a household in the town was $27,500, and the median income for a family was $27,500. Males had a median income of $23,750 versus $26,250 for females. The per capita income for the town was $13,474. There were 12.5% of families and 21.4% of the population living below the poverty line, including 37.5% of under eighteens and none of those over 64.