Misdemeanor and felony theft convictions will remain on your record until you turn 99. State law allows you to request that the court set aside your conviction in Arizona. When a conviction is set aside, it will show as dismissed in public records. Even with a detailed background check, the record will show the existence of a prior conviction, but the details will be concealed. The record will show that the court granted the petition to have the judgment set aside.