Mr. Big was part of what was probably the most overpowered team (at least canon-wise) in King of Fighters history: the 96 Boss Team, composed of him, Geese Howard and Wolfgang Krauser, the three bosses of SNK's other modern day fighting franchises. Although the team made only one appearance, and only Geese and Mr. Big have been back in the last SNKP games: Neogeo Battle Coliseum and King of Fighters XI (only as secret characters in console versions), it is still one of the most fondly remembered teams in KOF history.
While Geese was out of town on business, he left Big in charge. Big secretly feared Takuma Sakazaki, the master of Kyokugenryu Karate, so he ordered the kidnapping of Takuma's daughter, Yuri, and threatened Takuma into working for him. Unfortunately, the plan backfired when Ryo Sakazaki and Robert Garcia fought their way through Southtown's crime to find both of them, beating Big senseless to rescue Yuri and Takuma. King worked as a bouncer at one of Mr. Big's establishments.