 The community and post office took their name from the nearby Kiamichi River.Prior to Oklahoma's statehood Kiamichi was located in Wade County, Choctaw Nation.During the 1880s, the St. Louis-San Francisco Railway, more popularly known as the “Frisco”, built a line from north to south through the Choctaw Nation, connecting Fort Smith, Arkansas with Paris, Texas.