You will unlock your first Legendary Perk Slot at level 50, and up to 6 slots in total at certain level milestones after that: 75, 100, 150, 200, and 300. If you already have high-level characters, they will immediately have access to one Legendary Perk Slot for each of the above milestones they've reached.