M-67 is an original state trunkline dating back to 1919. Its routing has been largely unchanged since designation. The southern terminus has been moved once, but the northern terminus has remained in the same location since 1919. US 41 was rerouted in the Trenary area to run west of town in late 1937 and 1938. M-67 was extended westerly along a former portion of US 41 to connect to the new highway on the south end of M-67. The highway was fully paved at the end of the 1950s.
While the highway itself is largely unchanged since 1919, the connections with other trunklines have changed. The intersection south of the community of Chatham where M-67 has ended since designation has remained unchanged. The other highways running through the intersection have changed twice. The first highway to connect with M-67 was M-25. M-25 was replaced by M-28 in 1926. The second change came in 1941 when the routings of M-28 and M-94 were exchanged between Harvey and Munising.
The original southern terminus was at an intersection with M-15 in Trenary. In 1926, M-15 was replaced by US 41. The southern terminus of M-67 was shifted to a new intersection with US 41 west of Trenary when the latter was rebuilt in the late 1930s resulting in the only physical change to M-67's routing.