Originally, the highway began south of the Standing Rock Bridge and headed north to end at the city limits of Stilwell.

[1] It was twice extended in 1956; on June 4 of that year, the route's eastern terminus was brought to the Arkansas state line.

[1] By 1970, Interstate 40 had been built through Muskogee County, and on June 1, 1970, SH-100 was extended along US-64 to its present-day western terminus.

[1] The final major change in the highway's routing was on August 9, 1971, when it was switched with SH-51 east of Stilwell,[1] establishing its current eastern terminus.

The section of SH-100 west of Gore was pressed into service as a detour for I-40 traffic after the collapse of its bridge over the Arkansas River on May 26, 2002.