SH-109 originally ran from Fort Towson to Raymond Gary State Park. However, on 1957-04-23 it was redesignated to run from Boswell to Fort Towson. It was realigned several times in the 1960s and once in 1982. Since 1982, the route has remained unchanged.