Defeat any boxer in story mode to unlock him in versus mode.