Trying to find exact information from the earliest days of Air Jordan is a tricky proposition. According to "Swoosh: The Unauthorized Story of Nike and the Men Who Played There," Michael Jordan debuted the all-new Air Jordan in his second NBA game, on the road against Milwaukee on October 27th. But video from that game clearly shows him playing in the same white/red Air Ships he wore in his first game. The earliest confirmed sighting of the Air Jordan on an NBA court comes on November 17, in a home game against the Sixers. It makes sense that Jordan would have debuted his new shoe at home - but we're willing to accept contrary evidence.
Michael Jordan Debuts the Air Jordan in the Regular Season