PTH 67 first appeared on the 1963 Manitoba Highway Map.[2] Originally, it was a short connector highway spanning 21 kilometres (13 mi) through Stonewall between PTH 6 and PTH 7. Between PTH 7 and PTH 9, the highway was known as Provincial Road 223 (PR 223) after the provincial government implemented the Secondary Highway system in 1966.[3]
PTH 67 was extended on to PR 223 (which was decommissioned in its entirety) in 1983.[4]