Free government record history searches are public registries that include criminal background records, which you’ll find with the best free online background check companies.