Nike merilis desain pertama sneaker Air Jordan pada 15 September 1985. Pada tanggal 18 Oktober di tahun yang sama, David Stern, komisioner NBA secara resmi membuat Michael Jordan masuk penjara karena memakainya selama pertandingan. Tidak hanya itu, Stern juga sekalian mem-ban sepatu itu karena skema warnanya yang hitam-merah tidak cocok dengan kebanyakan sepatu yang dipakai anggota tim Chicago Bulls.
Namun Jordan tidak diam begitu saja. Dia melanjutkan perkara Air Jordan ke pengadilan. Stern merespon dengan membayarnya $5,000 untuk setiap pertandingan dimana dia memakai sepatu itu. Meski nilainya besar, tapi NBA akan memotong $410,000 dari gajinya $630,000.
Jordan tidak keberatan, karena Nike membayarnya. Akhirnya tuntutan Stern berbalik menjadikan penjualan sepatu tersebut semakin meroket, dan menjadi sepatu basket paling populer pada generasinya.