Petty misdemeanor convictions are, however, a matter of public record and part of your criminal record; petty misdemeanors will show up on certain background checks. ... If the application asks you whether you have been convicted of a crime, then you can honestly and correctly omit any conviction of a petty misdemeanor.