История модели берет свое начало от первого пикап, выпущенного под брендом Datsun 120/220 в 1955. Последующие поколения Datsun 320, 520, 620, 720 в 1985 году сменила модель, известная под кодовым название Nissan D21 (на рынке США модель известна как Hardbody). В 1997 модель Nissan D21 сменило первое поколение Navara - известное под кодом D22. Модель сразу же завоевала всемирную популярность и продавалась в 155 странах, в том числе под именем NP300. Второе поколение модели (код D40) завоевало большую популярность на рынке Северной Америки, где выпускалось с 2004 по 2021 годы под именем Frontier. Современная Navara известная под кодом D23 дебютировало в 2015 и является одним из эталонов в сегменте среднеразмерных пикапов.

Широкая география продаж Navara привела к тому, что перед запуском в производство автомобиль прошёл испытания как в условия экстремальных температур за полярным кругом, так и условиях раскалённой пустыни Такла-Макан. Максимальная адаптация к суровым условиям эксплуатации является визитной карточкой пикапов Nissan Navara.

Сборка Nissan Navara налажена на заводах компании в Аргентине, Мексике, Таиланде, Филиппинах и Китае. Основным заводом, выпускающим уже 3-е поколение модели, является совместное предприятие Dongfeng-Nissan в китайском Чженцжоу (Zhengzhou), котороые специализируется на сборке пикапов и внедорожников Nissan и Dongfeng для различных рынков. Также показателем успешности пикапа Navara является производство на его базе моделей Mercedes X-Klasse, Renault Alaskan и Dongfeng Rich.