Route 112 was one of the state's original routes designated in 1923. At the time it was first designated, Route 112 extended beyond its current northern terminus to end at Route 3 in the village of Wyoming using modern Route 138. The route was truncated in the mid-1930s when Route 138 was extended west to the Connecticut state line.