Pay One's Dues

Earn something through hard work, long experience, or suffering.

Examples:

  • She'd paid her dues in small-town shows before she finally got a Broadway part.

Origin: mid-1900s