Veistrekningen mellom Olsøy og Keiserås var opprinnelig del av fylkesvei 715, den ble overført til Fv720 etter at siste del av den nye traséen på Fv715 ble åpnet 19. november 2015. Veistrekningen mellom Strømnes og Malm er en ny vei som ble åpnet 2. april 2020 da Strømnestunnelen og Beitstadsundbrua på Fv17 ble åpnet og er bygget i densamme prosjekt som dem. Før det gikk Fv720 fra Hjellosen på vestsida av Hjellbotn.