 Highway 72 was built as a trunk route by 1920, and became a provincial highway in 1937.It has remained largely unchanged since then, aside from the reconstruction and realignment of the Frog Rapids bridge, and the renumbering of the fork towards Hudson as Highway 664.The length of the highway is , the entirety of which is situated in Kenora District.