Most rental applications look fine on paper. Clean credit, steady income, a landlord reference that checks out. Then the tenant stops paying rent by month four, and the owner is staring down a lengthy eviction process—often spanning several weeks to a few months—and legal fees they didn't budget for.
We see this more than we'd like. And in almost every case, the warning signs were there. They just weren't found because the rental history check was rushed, incomplete, or skipped altogether.
This post is for property owners who want to know how to actually verify where someone has lived, whether they paid on time, and what their previous landlords will honestly tell you. Not the surface-level version. The version that catches problems before they become your problem.
“Up to $23,011 | Fair Housing first offense fine (maximum civil penalty before a HUD Administrative Law Judge)”
In This Guide
Why Rental History Checks Go Wrong
The most common version of this goes like this: owner calls the most recent landlord, gets a glowing three-minute phone reference, and approves the application.
That's the version that costs people money.
Here's the thing most landlords miss. A current landlord who gives a five-star verbal reference on a problem tenant may have every reason to help that tenant leave. The most honest reference you'll ever get is from the landlord *before* the current one. That person has nothing to gain by being polite.
We worked with an owner who came to us after two years of self-managing a single-family home in Virginia Beach. He had accepted a tenant based on a verbal reference from a previous landlord who turned out to be the applicant's cousin. The tenant stopped paying by month four. By the time the eviction cleared, that owner had absorbed roughly $5,100 in lost rent and court costs. That's what one bad reference check cost him.
So let's talk about how to do this right.
Start With a Formal Screening Platform, Not a Phone Call
The first move should be running an official rental history check through a platform built for this, not an informal phone conversation.
We use Rent Check for this. It returns verified rental addresses, payment history, and lease violations in as little as 24 to 48 hours. It also cross-references landlord identity against property records, which matters more than most owners realize.
Why does that identity check matter? Because applicants sometimes submit typed reference letters on unofficial letterhead that they drafted themselves. We actually had an owner in Chesapeake question us about this. He asked why we were contacting a previous landlord directly when the applicant had already provided a written reference letter. We explained that self-submitted letters are among the easiest documents to falsify. Rent Check contacts the landlord directly and verifies they actually owned the unit the applicant claims to have rented.
A standard screening package in Hampton Roads typically runs $35 to $65 per applicant. That fee is not a cost. It's insurance against a $5,000 mistake.
How to Contact Previous Landlords the Right Way
Once you have addresses and landlord contact information, the actual outreach process matters.
A few things we've learned from doing this across 475 properties in Hampton Roads:
- Call first, but don't stop there. Phone calls are faster, but they go unanswered. Getting a callback from a previous landlord can take 1 to 3 business days in a best-case scenario.
- Follow up with written requests. Email verification requests without a follow-up protocol can sit unanswered for a week or more.
- Ask specific questions, not open-ended ones. "Would you rent to them again?" gets you a yes or no. "Did they give proper notice before vacating?" and "Were there any damage claims beyond normal wear?" get you the actual picture.
- Contact the landlord before the most recent one. The previous-previous landlord is often more candid and has no reason to manage your opinion.
Virginia Beach and Norfolk have a dense concentration of private landlords managing one to four units, and many of them keep informal records. Verbal-only references with zero documentation are common here. That's exactly why written platform verification matters more in this market than in a place with more institutional landlords.
Reading the Hampton Roads Military Market Correctly
This is something that trips up a lot of landlords who manage property around here and haven't thought it through.
Hampton Roads is a high-transient military market. With Naval Station Norfolk, Joint Expeditionary Base Little Creek, and Langley AFB all nearby, a large portion of rental applicants are active-duty service members. Their rental histories often look unusual — short tenancies, frequent relocations, gaps between leases — not because they're unreliable tenants, but because PCS orders don't ask permission.
A service member who has lived in three states in four years is not the same screening profile as a civilian applicant who has moved three times in four years for unknown reasons. If you apply a rigid "two or more years of continuous tenancy" requirement without understanding that context, you're filtering out some of the most reliable tenants in this market.
Read the pattern, not just the length. A military applicant with a consistent payment record and clean move-outs across multiple short tenancies is telling you something important.
What to Do When There's No Rental History to Check
Not every applicant has a landlord you can call. And in some cases, that's completely fine.
Applicants Transitioning From Homeownership
Chesapeake and Virginia Beach single-family rentals near the $1,706 average see a lot of applicants who are coming out of homeownership. They may have zero landlord references. But they often have strong financial profiles, long employment histories, and a track record of maintaining a property. Weight those factors accordingly.
Applicants From Informal Arrangements
Portsmouth and Suffolk attract applicants who rented from relatives or in cash-only arrangements, leaving little on record. Here, income verification and employment stability carry more weight. Three months of bank statements and an employment verification letter can tell you more than a landlord reference from a family member ever would.
Section 8 Applicants
HUD applicants come with a point of contact many landlords don't fully utilize: the housing voucher caseworker at the local Public Housing Agency. While caseworkers primarily handle voucher administration and inspections rather than serving as tenant references, landlords can contact them to confirm voucher validity and program status—and may independently gather tenancy history through their own screening processes. It's an underused resource in this market.
The Pet Application Problem Most Owners Get Wrong
Pet applications are a great example of where rental history checks change the outcome.
We had an owner who was skeptical when a new applicant disclosed two dogs. The instinct was to decline the application outright. Instead, Jade, our maintenance coordinator who tracks property condition closely, flagged that we should run the full rental history first.
That history showed five years of clean tenancy with pets at a previous Norfolk property and zero damage claims on record. The owner approved the application with a structured pet fee and monthly pet rent based on risk level. They kept a highly qualified tenant because the history, not the assumption, drove the decision.
Keeping Your Screening Process Legally Consistent
Virginia law — including the Virginia Fair Housing Law and related statutes — requires landlords to use consistent, non-discriminatory screening criteria when evaluating rental applicants. That's not optional language. That means if you run a tenant screening check on one applicant, you run it on all of them.
Document your criteria in writing before the applications come in. When you deny someone, reference the specific screening criteria in the denial letter. That paper trail is your protection if a fair housing complaint ever comes your way.
We track all of this through Rentvine, which keeps a timestamped record of every applicant, every screening step, and every decision. When Krystal, our office manager, pulls an owner's file for compliance review, everything is there.
When to Call a Property Manager Instead of Doing This Yourself
Calling previous landlords, chasing down verifications, and interpreting incomplete rental histories takes time. We've talked to owners who tracked their hours and found they were spending eight to ten hours per month per property on administrative tasks alone.
Troy and Patti Robertson started PMI Virginia the same way many of our owners did: managing their own investment properties, learning through experience, doing the landlord calls themselves. Since 1993. What they found was that the system works better when you have people, processes, and the right tools handling it consistently. That's the model we've built over 16 years here in Hampton Roads.
If you're getting buried in the screening process or you're not sure whether your current approach would hold up under a fair housing complaint, we're open to a conversation. A free rental analysis is a good place to start.
Frequently Asked Questions
How far back should a rental history check go?
We generally look at five to seven years where records are available. The goal is to identify patterns, not just the most recent tenancy. A single negative entry from six years ago tells a different story than three negative entries across the past two years.
Can an applicant refuse to let me contact their previous landlord?
They can decline, but that refusal is itself a screening factor you can document and act on consistently. If your written criteria state that landlord verification is required, an applicant who refuses to provide contact information has not completed the application.
What questions am I legally allowed to ask a previous landlord?
You can ask whether the applicant paid rent on time, whether they gave proper notice before leaving, whether there were any lease violations, and whether the landlord would rent to them again. Stick to tenancy-related questions and avoid anything that could touch on protected characteristics under fair housing law.
How do I handle an applicant with a military background and short rental history?
Focus on payment consistency rather than length of tenancy. Request a copy of their PCS orders if they're mid-assignment, contact their current installation housing office if needed, and treat each short tenancy as its own record. Most military tenants have clean histories; the gap is usually the move, not the person.
What if the previous landlord gives me a bad reference but the rest of the application is strong?
Dig deeper before making a decision. Contact the landlord from before that one and look for context. A single difficult tenancy can have explanations, such as a dispute over deposit deductions or a lease-end disagreement, that don't reflect the applicant's overall pattern. The full picture matters more than any single reference.
Is it worth paying for a rental history screening service, or can I just Google the applicant?
A basic search won't show payment history, lease violations, or landlord identity verification. The $35 to $65 fee for a proper screening package through a platform like Rent Check is small relative to what a single bad placement costs. In Virginia, an eviction can involve significant legal fees — attorney costs alone have been reported as skyrocketing in recent years — plus weeks to months of lost rent while the process plays out, making evictions a costly outcome for landlords.

