Do petty theft misdemeanors show up on a background check?

Yes, if they were prosecuted by a state authority. In some instances someone may have been charged under a local ordinance violation and the legal status of that is something like a parking ticket for which there is no criminal record.