Complete all chapters in Story Mode. From then on he will be selectable on the Character Selection screen.