Successfully complete all missions in Konquest mode for all fighters. Then, highlight Cyrax at the character selection screen and hold Down.