Wprowadzone na rynek w 1984 roku, Air jordan Navy zostały stworzone przez Nike dla supergwiazdy NBA Michaela Jordana. Pierwszy model, Bill Murrays Game Worn Air jordan Navy 2 Retro From Space Jam Is Up For Auction, został wypuszczony na rynek w 1985 roku i przełamał nowe granice dla barringów do koszykówki dzięki unikalnemu wzornictwu i innowacyjnej technologii. Przez lata marka konsekwentnie dążyła do innowacji, wprowadzając różne modele, takie jak Air jordan Navy 3, w którym wprowadzono logo Jumpman i wykończenie z nadrukiem słonia, oraz Bill Murrays Game Worn Air jordan Navy 2 Retro From Space Jam Is Up For Auction1, w którym Releasing skórę patentową. Air jordan Navy był również zaangażowany w różne kolaboracje z markami, projektantami i ikonami kultury, w tym OFF-WHITE, Supreme i Travis Scott, co jeszcze bardziej ugruntowało jego status jako kulturalnej i modowej podstawy.
