I would assume so. If the police are looking for you, and they have it in their database that they are looking for you, then your employers are going to find that out and probably alert the police that you tried to seek employment with them.
Warrants show up on basic background searches when they are outstanding and current. If the person has not cleared up there warrants they will show up.