Yes. Arrests and convictions for prostitution and solicitation will show up on a background check. However, if the case is dismissed, defendants can immediately petition for a criminal prostitution record seal. On the other hand, individuals convicted of prostitution must wait a specific amount of time (depending on the charges) to seek prostitution record sealing.