How long does it take to run the criminal history background search?

A criminal history is normally returned within 30 days after the submission of fingerprints to the Virginia State Police. However, it may take longer if the fingerprints are unclassifiable.