How do I seal a criminal record?

No such thing.  Criminal records are public records.  Only in cases of actual innocence, such as where the charges are dropped or you are tried and acquitted can the record be expunged.  But since it sounds like you have convictions on your record, there they will stay. Actually, let me edit what I posted;  I did see a judge recently grant an expungement for a woman who had one very old minor conviction on her record.  In doing so, the judge acknowledged that she should not grant it, but that she was granting it anyway.  So you could get lucky, it would depend on the judge. This answer is given in accordance with the laws of Virginia and may not be applicable in any other state.  It should not be construed as legal advice, as that would require a more thorough analysis of all of the facts involved in a specific case.  If you need further information or assistance, please feel free to contact my office for a consultation. Case results depend upon a variety of factors unique to each case. Case results do not guarantee or predict a similar result in any future case.