A Criminal History Background Check is obtained through fingerprints. You must provide photo Identification, such as a valid driver's license or State ID (from any state). You do not need a social security card or a birth certificate.