Mit dem Bau des Tunnels wurde am 15. März 1995 begonnen, am 3. September 1999 erfolgte der Durchstich und am 27. November 2000 die Verkehrsübergabe am Lærdal-Portal. Die Baukosten beliefen sich auf 930 Millionen NOK, das entspricht rund 38.000 NOK pro Tunnelmeter.

Im Herbst 2020 begannen die Vorarbeiten für eine umfassende Aufrüstung des Tunnels. Im ersten Schritt soll dabei der Lüftungstunnel mit einem neuen Schacht versehen werden und neue Ventilatoren erhalten.[1] Ab Herbst 2021 soll dann das restliche Ventilationssystem erneuert werden. Die Arbeiten sollen insgesamt fünf Jahre dauern und zwischen einer und 2,5 Milliarden Kronen kosten. Ab 2021 soll dafür der Tunnel nachts geschlossen werden.[2]

Voraussichtlich 2025 wird der Lærdalstunnel seinen Rekord als längster Straßentunnel der Welt an den ebenfalls norwegischen Boknafjordtunnel abgeben, der über 2 km länger sein wird.