Quick Answer. The length of an FBI background check can vary, but if the FBI database has no record of the individual, the check is typically completed within 72 hours. It is not possible to pay an additional fee to expedite a background check, though organizations may freely request an expedited check. Continue Reading.