Впервые автомобиль с названием Patrol появился в линейке производителя Nissan в 1951 году. Это был простой по конструкции первый японский внедорожник, созданный для армии и полиции. В 1960 году состоялась премьера более комфортабельной версии Partrol. Разработчики выпустили короткобазную и длиннобазную версии. В последнем случае машина вмещала до восьми человек. Следующее поколение появилось на свет лишь в 1979 году. Еще через год Nissan Patrol 160-й серии дебютировал на европейском рынке. В 1981 году начались продажи короткобазных машин. В 1983 году была выпущена модифицированная версия, имеющая множество внешних сходств со 160-й моделью.  В 1984 и 1985 годах Nissan Patrol одержал победу в легендарном ралли Париж-Дакар. Следующее поколение, имеющее индекс Y60, вышло в 1988 году. На японском рынке этот автомобиль предлагался под именем Safari. Осенью 1997 года на автосалоне во Франкфурте дебютировало пятое поколение внедорожника – Patrol Y61. Машина получила полностью обновленный кузов. Авто имело множество вариантов кузова: универсал, пикап, хардтоп, грузопассажирский вэн. В 2001 году модели Nissan Patrol исполнилось 50 лет; и вместе с этим производитель представил новое обновление машины.