You should play through Street Fighter II: The World Warrior as a single player game. Don't play the later revisions of the game like Champion Edition or Turbo. Those are great for competition but they altered the overall theming of the game for the worse in my opinion.
Street Fighter II has the proper palette for all the characters and stages, and different character select portraits. The game is slower, and that lets someone who is not even a fighting game player have enough time to think about what it is they want to do next. There are only a few moves for each character so the game is easy to learn.
I really do think the original Street Fighter II is slept on as a single player game experience. There's a lot there. A lot of challenge just in beating the A.I. for someone who hasn't been playing Street Fighter for decades. You can almost think of the game like Punch-Out!! when you get to the four grand masters after you beat the main cast.