In which video game did Mai Shiranui first appear

Mai Shiranui first appeared in the game 'Fatal Fury 2'. She went on to appear in other games in the Fatal Fury series and also in 'The King of Fighters series'.