How to unlock the Legacy System early
You get your first Legacy Point, and access, when a character hits level 25, reaches 150 in a non-gathering primary profession, or explores the whole world map. Open it with the shield icon or the Y key.
Source: Blizzard: Legacy System overview