The Salt Lake Tribune reports that Preston Truman kept the shoes in a safe-deposit box at a Utah bank for 15 years.
Truman, now 35, says he first befriended Jordan by running through the halls of the Salt Lake City arena to get Jordan his pregame applesauce.
When the Chicago Bulls came back for the finals months later, Truman had more applesauce waiting for Jordan.
Jordan was so impressed that after the game he offered Truman the shoes, with a signature.
Auction officials say they verified the shoes were authentic. Grey Flannel Auctions says it will auction them online Nov. 18.
Bidding begins at $5,000.