Yes, a hero can be leveled up if it has enough XP for the next level. The required amount of XP for a level up depends on the current level of the hero. XP can be gained by using the hero to finish encounters (e.g. fight invaders) on the province map.