An earlier PTH 10 was designated in 1926 from Winnipeg to Whitemouth. In 1930, it extended east to Ontario. This was eliminated in 1932-1933, as it became part of PTH 1. PTH 10, in its current state, first appeared on the 1938-39 Manitoba Highway Map. Prior to this, the road appeared in several broken sections with different numbering. Between PTH 5 and Swan River, the highway was known as Highway 6. The highway was designated as Highway 26 between Minnedosa and Brandon, and as Highway 25 between Brandon and Highway 2, and Highway 20 from Highway 2 to Boissevain. Highway 20 became part of Highway 25 in 1929. While PTH 10 has largely maintained the same configuration for most of its history, the highway has had a few fairly significant reconfigurations in its time. Within Brandon, 18th Street between Victoria Avenue and the current junction with PTH 1 was designated as part of PTH 10 in 1962. PTH 1 was reconfigured to its current route in 1959 and included as part of the Trans-Canada Highway system three years later. Prior to this, PTH 10 met PTH 1 at the intersection of 18th Street and Victoria Avenue. The two highways would then run in concurrence along Victoria Avenue and 1st Street following the route currently designated as PTH 1A until PTH 10 turned north at an intersection approximately 500 metres east of its current junction. The highway would rejoin its current configuration approximately north of the old intersection. The intersection with PTH 1/1A was moved to its current location in 1959. The section of PTH 10 between its current junction with PTH 24/PR 262 at Tremaine and eastbound PTH 16 was constructed and opened to traffic in 1962. Prior to this, the highway turned east approximately south of the current junction. PTH 24 would travel past its current eastbound terminus to meet PTH 10. From this point, the highway traveled east for before turning north and traveling for, meeting eastbound PTH 16 south of Minnedosa. The two highways ran in concurrence from this junction through Minnedosa along what is now PTH 16A to its current northbound/westbound junction. The current highway was shortened by in 1971 to its current junction with eastbound PTH 16 with the construction of the Minnedosa bypass. The original section of PTH 10 was redesignated as PR 262 when the provincial government implemented its secondary highway system in 1966. Prior to 1950, PTH 10's northern terminus was with PTH 83 at Swan River. The highway was extended to The Pas in 1951, and to its current northern terminus at Flin Flon the following year.