The Air Jordan IV shoe was first released in 1989, designed once again by Tinker Hatfield. It became the first Jordan shoe released on the global market, with some exceptions. The Air Jordan IV cushioning sole and design helped to make the shoe an international bestseller.

Spike Lee, the director/actor who helped in the ad campaign for the Air Jordan III, created the Can/Can't TV commercial. Lee also featured the Air Jordan IV in his movie Do The Right Thing in a scene where the character "Buggin Out" (played by Giancarlo Esposito) angrily confronts a bicyclist who accidentally bumps into him and scuffs his Air Jordan IV shoes. After the confrontation, Buggin Out promptly places his shoe on a fire hydrant and cleans it with a tooth

The shoe was retroed in 1999 in a white/black colorway and a black/cement colorway, and stores were sold out of Air Jordan IV within hours of release. However, when Nike released the first Retro+ of the Air Jordan IV, many fans of the shoe claimed that the company had "destroyed a classic" by removing the nets on the shoe along with making some other subtle changes. One example being "NIKE AIR" logo featured on the back of the shoe being replaced with the Jumpman logo.

In 2006, Nike released several variations of the Air Jordan IV, including "Mars Blackmons" ("Red" IV's with Spike Lee's alter ego on the heel), "Military Blues" , and the $500 "Thunder and Lightning" package. Also released the Mist blue color and all white and all black.

These particular variations of the shoe also takes part in the inspiration of the Air Jordan Spiz'ike (the shoe's side-lace strap)and the Nike Yeezy, a shoe designed by Kanye West.