Yes.
Pulling a credit report is an excellent idea. While some people may be reluctant to let you get a credit report, just your asking is likely to scare away more bad tenants than good tenants.
See if one of the major credit bureaus has an in-town office where they will do a one time pulling of a credit report for a fee.
You need written permission, the social security number, and the birth date from the prospective customer (tenant). You can include on a rental application the wording whereby he grants permission for you to pull his credit report.
Sometimes a credit report will reveal places where the person lived but not shown on the rental application. If your rental application requires so much rental and residence history and the credit report shows conflicting information, that is enough to decline an applicant with. However if the credit report omits residence history, nothing is proven one way or the other.