A criminal records history check is a search of official records to find out an individual’s criminal record. Typically, employers conduct Criminal Records Check on potential employees. A criminal records check can be conducted from a number of places, including correctional services or from a private sector applicant screening service.