Your heroes will gain experience after a stage. This can be increased by spending XP potions on them. Consider having several XP potions ready when you unlock new heroes to immediately level them.