[4] When Albion was established, before Oklahoma became a state, the community was located in Wade County, Choctaw Nation, in what was then known as Indian Territory.

[7] During 1885–6, 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.

Train stations were established every few miles to aid in opening up the land and, more particularly, to serve as the locations of section houses.

Transportation was provided by the Frisco Railroad, which offered six trains per day — three in each direction — until it closed to passenger traffic during the late 1950s.

Planners of the proposed State of Sequoyah, who in 1905 proposed a state to be formed from the Indian Territory, realized this, and called for Albion to be the southernmost town in a county, Wade County, which was also to include Talihina and towns to its north, and stretch far to the north and west.

[9] Albion became home to an internationally known poet and author when Mato Kosyk, or Kossick, moved to the town in 1912.

Locating there because its climate was considered healthy and its views of the Kiamichi Mountains were scenic, Kosyk lived for the next 28 years there, until his death in 1940.

Kosyk, a Lutheran minister, migrated to the United States from Werben, Lower Lusatia, Germany in 1883.

[5] He is considered one of the most significant writers in Sorbian, a Slavic language, and his 150th birthday was celebrated by his followers in Europe in 2003.

According to the United States Census Bureau, the town has a total area of 0.2 square miles (0.52 km2), all land.