The length of time it takes to complete a criminal background check can vary depending on the source of the information and the method used to obtain it. Generally, however, it can take anywhere from a few days to a few weeks.