Les premières portions de route furent construites au départ de Reykjavík, d'une part vers le nord en direction d'Akureyri, et en direction du sud-est vers Selfoss sur le plateau Hellisheiði, en suivant les tracés des chemins traditionnels. Ceux-ci étaient encore assez difficiles à parcourir dans les années 1930. Un placard sur Holtavörðuheiði présente le couple du prince et de la princesse royale de Danemark dans ce temps-là, fiers d'avoir osé le voyage. Quelques anciennes pistes restent encore visibles en certains endroits près de la route.

Dans les années 1970, on construisit la traverse des sandar, conscient du danger des jökulhlaup (débâcles glaciaires). La route fut, de fait, endommagée par le jökulhlaup du fleuve Skeiðará en 1996. Elle fut réparée tout de suite après.

Une dernière partie du Hringvegur entre Egilsstaðir et Breiðdalsvík reste à perfectionner, elle n'est pas encore goudronnée. D'autre part, certaines parties de la route reçurent progressivement des améliorations, comme par la construction d'un tunnel sous le Hvalfjörður près d'Akranes.