Nissan wprowadził na rynek czwartą generację modelu Maxima w maju 1994 roku, tuż przed premierą filmu „Forrest Gump”, zdobywając jednocześnie pierwszą pozycję w rankingu najlepszych silników magazynu Ward.
Podobnie jak Forrest Gump, Maxima była długodystansowym biegaczem z mocnym, oszczędnym silnikiem. Nissan zbudował ją na nowej platformie, rezygnując z wcześniej stosowanego niezależnego zawieszenia tylnego, co wpłynęło na komfort tylnych siedzeń. Maxima plasowała się w tej samej klasie cenowej co jej główni konkurenci, Honda Accord i Toyota Avalon, ale była nieco tańsza. Dzięki wsparciu superkomputera Cray, inżynierowie Nissana znaleźli lepsze rozwiązania, aby wydłużyć Maxima z 1995 roku i uczynić ją lżejszą.
Jej zewnętrzny design wyróżniał się przednim pasem z ostrymi wewnętrznymi kątami i wygładzonymi krawędziami reflektorów oraz grillem przypominającym skrzydła anioła (tak przynajmniej twierdził Nissan). Okrągły plastikowy zderzak był wyposażony w czarną gumową listwę, która zapobiegała zarysowaniom na parkingu. Sprawdzał się także w starciach z kontenerami na śmieci. Projekt z przesuniętym do tyłu kabiną ukrywał przedni napęd, podczas gdy opcjonalny tylny spojler informował przechodniów, że Maxima może osiągać całkiem szybkie prędkości jak na ten segment.
Wewnątrz, podstawowa wersja wyposażenia obejmowała materiałowe tapicerki, odtwarzacz kasetowy, elektryczne szyby i klimatyzację, podczas gdy skórzane fotele, system audio Bose i szyberdach były dostępne na liście opcji. Jej długa baza kół zapewniała komfortowe miejsca dla czterech osób, z podwyższonym centralnym tunelowym wzmocnieniem nadwozia.