You will unlock heroes as you progress through the story mode (Campaign) and by collecting Hero Shards earned from playing. Hero Shards can be collected under the Heroes menu, then tapping on the hero's profile and seeing their shards count.