You will require some details of the person you want to conduct the check on. This will include his name, date of birth, place of birth, address, and social security number (SSN). Now, even though this is a 'free' report on someone's criminal history, you are going to have to pay some charges for it.