As the description explains, simply reach Level 25 on any character.
I found completing all Main missions and side missions helped to speed this up. This also helps towards completing the all side quests achievement.
You should get this comfortably within your first playthrough.