Visit the official website of the county, state, federal government, or court which is relevant to your background check. Search for public records in the online database of the website and make sure to enter the full name of the person whose records you are looking for in order to get accurate results.