De Air Jordan 4 schoenen werden voor het eerst geïntroduceerd in 1999 als onderdeel van de Replica lijn van het merk, die tot doel had iconische vintage stukken na te maken met moderne materialen en technieken. De Replica schoenen waren geïnspireerd op Duitse legertrainers uit de jaren '70 en hadden een eenvoudig en ingetogen ontwerp. In de loop der jaren zijn de Replica schoenen een cultfavoriet geworden onder modeliefhebbers vanwege hun tijdloze stijl, hoogwaardige constructie en comfortabele pasvorm.