Michael Jordan, 1996-1997 sezonunda sahaları kasıp kavurdu ve basketbolun en unutulmaz olaylarından birine imza attı. Finallerin beşinci maçında (yani Jordan'ın 39,5 derece ateşle oynadığı o ünlü maçta), Utah Jazz'a karşı 38 sayı, yedi ribaunt ve beş asistlik bir performans sergiledi. Takımına şampiyonluğu kazandıracak olan bu sarsılmaz azmi, AJ 12'nin teknolojisinin ve yapısının da ilham kaynağı oldu.

Tinker Hatfield tarafından tasarlanan ve 1996'da satışa sunulan AJ 12, Japon bayrağından ilham alan siyah-beyaz bir renk grubuyla lanse edildi. Önceki Air Jordan modellerinin efsanevi başarısını sürdüren tasarım, koleksiyoncuların favori ayakkabılarından biri haline geldi. 1997 yılında kırmızı renk grubuyla satışa sunulan AJ 12; 2003, 2009 ve 2016 yıllarında retro model olarak yeniden satışa sunuldu.