There are 22 different things that are tracked in the Fight Challenge menu. Earning 30 fight challenges comes incredibly quickly from just about anything you do. You could earn it by spending time in training mode to learn the character, or going online for a couple of matches, or even doing Survival mode.
You will eventually have to earn 150 Fight Challenges so for a more in depth guide check out the Apprentice or Master solutions