A criminal background check is a criminal record search on any one individual. These criminal records may come from corrections departments, Sheriffs records, State Police, and of course, court dispositions. Most states update their records on a regular basis.