Yes, you will need the tenant's permission with a signed consent form run a background check. Typically this authorization is included in your rental application.
For our TransUnion Full Credit Report orders, the tenant provides authorization themselves and then confirms their identity by answering a series of "out of wallet" questions. However, it is still recommended to collect a rental application for your records.