Unlock new heroes by playing through the Arena. New heroes will become available as you increase your rank.
Level up new heroes by collecting "Hero Tokens" dropped from Arena matches. Each hero requires a specific amount of tokens to level up.
The level of each hero and how many Hero Tokens are needed to level up are found in the Player Profile section found by clicking on your hero icon and then clicking on it again. From there you can switch your current hero.