Merriam-Webster defines paying one’s dues as “to earn a right or position through experience, suffering, or hard work.” Its example: “He’s paid his dues and deserves a promotion.”
Dictionary.com gives another example. “She’d paid her dues in small-town shows before she finally got a Broadway part.”
The phrase credits long experience and hardship, not only results.