Buy your first hero when you acquired 20 spices, which may take a few turns, then either put the hero either as a leader of a solar system or as a fleet commander.
If the hero is managing a solar system, there is a slow XP gain each turn while a fleet commander earn xp by fighting and exploring. both types may also gain XP by events.
when the first hero reach level 10 you get this achievement.