How soon can I have a felony removed from my record?

Many states have expungement statutes, including California, that allow a person to have a crime erased from their records for most purposes. You may apply to have a conviction expunged if you were granted probation and you successfully completed probation. If you were sentenced to prison, you are not eligible for an expungement.