In order to unlock a character, you must first complete the story mode. After you finish that, go back to the main menu and select "play again." You will then be given the option to choose another character to play as.