Criminal Background Check also known as Criminal History Record Check is an important document when it comes to employment overseas or immigration related matters. There are several types of Criminal Background Checks or Criminal History Record Checks which are available in the United States: Local, county, state and federal.