What are ways to get approved with no rental history? Also worth noting that many, many, many people rent without rental histories.Have proof of income and you're golden. Learn all about the rental verification process and important tips for screening, even if your tenant does not have a rental history. Under federal law, a landlord who denies your tenant application because of information in a tenant screening report is required to inform you of that fact.