The short answer is "Forever."
Now the details - it depends. It depends on The age at which charges were filed The nature of charge The nature of the conviction The nature of the victim State...
(in the US) Unless your offense was committed prior to your 18th birthday, you will always have a criminal record - it does not "go away" after a certain number of years....