SH-58 was first commissioned some time between March 1, 1930 and December 1, 1931. The original extent of the route was much shorter than the present highway. In 1931, SH-58 was a dirt road extending from SH-8 east of Fairview north to Ringwood. Prior to receiving the SH-58 designation, this section of road was part of US-164 and the first SH-13. On May 29, 1930, AASHO approved an extension of US-60 that replaced US-164. When US-60 replaced US-164 through the area, it was changed to the more westerly route it takes in the present day. The section of old U.S. highway that no longer had a designation became SH-58.