Veien mellom Åfjord og Revsnes ble åpnet i 1955. I desember 2000 ble fergeforbindelsen mellom Revsnes og Stokkøya erstattet av Stokkøybrua.
Før 1. januar 2010 var veien riksvei, etter at regionsreformen trådte i kraft har den status som fylkesvei.
Efter Fosen Vind ble vedtatt, ønsker Statkraft og kommunen å lage ny del av 723,[1][2][3][4] og 3 alternativer overveies.[5] Det er turbinene til Kvenndalsfjellet og Harbakfjellet som forventes fraktet på 723.[6] Fylkespolitikerne vedtok enstemmig alternativ A1 i september 2016,[7] med bru over Ryssdalen.[8]
Den 27 august 2019 raste en del av veien ved Gartnesodden ned i sjøen, og veien ble stengt.[9] En midlertidig omkjøringsvei ble bygget og åpnet 11 september.[10] Under mellomtiden gikk en ferje mellom Linesøya og Dybfest.
25. oktober 2019 ble den nye traséen mellom Vassbotnet og Ryssdalen åpnet.[11]