Microsoft Dynamics NAV® začíná v osmdesátých letech 20. Století, kdy byl v Dánsku zaveden jako účetní řešení se zaměřením na malé firmy a domácí kanceláře. Jeho tvůrci založili společnost se jménem Navision a produkt přejmenovali na Navigator – brzy byl však přejmenován a od té doby je spojen s názvem Navision.

Dalším významným obdobím jsou devadesátá léta, kdy byl v roce 1990  představen Navision, verze 3.0 a společnost s ním expandovala mimo Skandinávii. V roce 1993 se  vývoj zaměřil na vytvoření řešení Navisionu nové generace založené na Microsoft Windows 32-bitové platformě. O dva roky později byl  pro  americký trh představen produkt navržený pro verzi Windows 95 a Windows NT , jehož původní název AVISTA Sotware byl zanedlouho  přejmenován na Navision Financials. V roce 1997 byl například přidán modul Contact management, v roce 1998 Výroba a v roce 1999 byla rozšířena Distribuce. Rozšířením funkcionalit v řešení znamenalo i širší spektrum uplatnění pro společnosti a tak již v roce 2000 získalo ocenění Microsoft Windows 2000 Professional Certification a Microsoft Windows 2000 Server Certification.

V roce 2001  prošel systém dalším zdokonalením, které přineslo i  přejmenování produktu z „Navision Financials" na „Navision Attain" a „Demgaard Axapta" na „Navision Axapta".

Od roku 2002, kdyby bylo řešení Navision odkoupeno společností Microsoft, se stal jejím nejrychleji se rozvíjejícím ERP programem.

Současný název produktu Microsoft Dynamics NAV® se datuje od 6. září 2005