How long does the background record check take? TSA estimates that most background record checks will take 30 days or less, however in some instances the process can take up to 60 days and in rare instances longer. An example of a rare instance is to have to take your fingerprints a second time; there is no fee for the second fingerprinting and you will be contacted by TSA if a reprint is needed.