El Air Jordan 4 se mostró por primera vez en la portada de Sports Illustrated en las combinaciones de colores "Black Cement" y "White Cement". El Sneaker hizo su muy esperado debut en el Juego de Estrellas de la NBA de 1989 en los pies de Michael Jordan. No mucho después de que el zapato fuera lanzado al público a un precio minorista de $110. Junto con las “Air Jordan 3”, Tinker Hatfield también diseñó las Air Jordan 4. Agregó una capa moldeada de malla recubierta de uretano, con la idea de hacerla más transpirable. Sin embargo, la elección de diseño más destacada fueron las icónicas "alas", que permitían al usuario personalizar sus Jordan con 18 opciones de cordones diferentes.