You can unlock new Heroes by playing matches and progressing in the "Road to Glory".

The BUMP Pass can also give you access to more heroes.