Yes, of course it is legal to do a background check on potential tenants because first and foremost the security and welfare of the other tenants is your concern. There are many websites nowadays which are easy to access and are offering background criminal records for free and some require you to ...