The Legacy rank increase by increasing your heroes level.
Current Legacy Rank and current Legacy Score. Gain Legacy Score by leveling up your heroes.
It is displayed in the selection screen at the top left corner of your screen.
Once you reach Level 7 Legacy Rank