A criminal check looks to see if the person you are looking to hire has any connections with arrests, federal employment, naturalization, or military service.  The most common way to check the above is through searches in county, national and statewide criminal history searches. More comprehensive checks trace an applicant’s SSN as well as conducting a sex offender check.