The length of time it will take to run a tenant credit check will depend on which agency or service you use. Often times you can receive a report back instantly or within a couple of hours if using an online service.