A criminal background check in California typically takes between a few hours and more than a week, depending on the agency and the ease of accessing your records. However, it is not unusual for a background check to be delayed. Delays happen for a wide range of reasons, such as needing more research to confirm the records are correct and are usually not any cause for concern. Some types of criminal background checks, such as a fingerprint record check, can take longer than a week.