Model Air Jordan 4 Retro "Midnight Navy" ma białą skórzaną cholewkę i jest ozdobiony efektownymi detalami w kolorze Midnight Navy, takimi jak profilowane oczka, branding i przednia część podeszwy. Reszta podeszwy środkowej, zapiętek i kołnierz mają cętkowany kolor Light Smoke Grey, który uzupełnia paletę kolorów. Przyciągające wzrok logo Jumpman w jaskrawoczerwonym kolorze na podeszwie zewnętrznej dodaje powitalny akcent kolorystyczny do tego zaktualizowanego projektu i przypomina oryginalną kolorystykę "White Cement" modelu AJ4.

Pierwsza para Air Jordan była noszona przez Michaela Jordana podczas meczu NBA w 1985 roku, kiedy grał dla Chicago Bulls, a wielki sukces był jeszcze daleko przed nim. Sneakersy zostały zaprojektowane przez Petera Moore'a, a reszta to już historia. Para, o której mowa, która zostanie sprzedana na aukcji w Sotheby's, została wykonana na miarę dla His Airness w rozmiarach 48 i 49.