Successfully complete arcade mode with Armor King. Then at the character selection screen, highlight Armor King and press Start.