It can take between 12 to 14 weeks or, in some cases, 1 week if you have used a "channeler," which is a private firm used by the FBI. A channeler will submit your fingerprints and will receive your criminal history on your behalf.