Pendant la saison 1996-97, Michael Jordan fait monter la température et marque l'histoire du basket. Au cours du match n° 5 des finales, le fameux « flu game », il enchaîne 38 points, sept rebonds et cinq passes décisives malgré une forte fièvre, face aux Jazz de l'Utah. Son endurance exceptionnelle mène finalement l'équipe à un nouveau titre en championnat et inspirera la technologie et le design de la AJ 12.

Conçue par Tinker Hatfield, la AJ 12 a vu le jour en 1996 dans un coloris noir et blanc, et un design inspiré du drapeau japonais. Devenue la sneaker à collectionner, son design s'appuie sur le succès légendaire des dernières Air Jordan. En 1997, la AJ 12 est apparue en rouge, puis dans une version rétro et d'autres coloris en 2003, en 2009 et en 2016.