Defeat King in tournament mode. Win the tournament to unlock him as a playable character.