A warrant, such as an arrest warrant, bench warrant or search warrant, is an order issued by a court that authorizes the police to do something. In general, warrants could show up on a background check, depending on the type of warrant and on other factors, such as if an arrest warrant has been executed and becomes part of the public record.