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.