In "arcade" mode (match type "single"), win all 4 matches without loosing a single game and without going to "deuce", while winning none or a minority of love games, to get a special match against King. Beat him to unlock him as a playable character.