i've paid my dues / i've completed my (prison) sentence / I've spent the time to learn or experience (something)

time = prison sentence I've done my time = I've served my time in prison The phrase can be extended and used for any situation that feels like a "prison".