Veien mellom Fellingfors (i dag ved E6) og Storvatnet på grensa mellom Grane og Hattfjelldal var bygd før 1880, og sto ferdig til Hattfjelldal i 1886. Veien ble utbedret mellom 1894 og 1898, og også sist på 1930-tallet. Veien fra Hattfjelldal via Krutådalen til riksgrensen mot Sverige ble ferdig først rundt 1950. Riksvei 73 er 67,6 km lang.
Veien går over Krutfjellet, en værutsatt fjellovergang, som tidvis er stengt på grunn av vanskelige vær- og føreforhold.[1]