How Do I Find Housing When I Am New, Have Limited Records, or Face Discrimination?

You may be doing everything seriously and still hear the same answer: no German rental history, no current SCHUFA, no permanent contract, too many applicants, someone else was faster. None of that means you are careless or unprepared. It means you are entering a housing market that often rewards people who already have the documents, language, salary record, and networks that newcomers are still building.

This guide is for the search itself: which documents to prepare, how to explain missing records, how to reduce risk with temporary options, how to check for scams, and how to keep a useful record if discrimination appears. It is general orientation, not legal advice for a specific tenancy case. If you are losing your current place soon, sleeping somewhere unsafe, facing eviction papers, or already without shelter, Shelter & Stability Network is the better first handoff for acute housing-crisis steps.

1. Build the application folder before you need it

Many German landlords and agents ask for a Mieterselbstauskunft, a self-disclosure form about income, household members, pets, and previous tenancy. They may also ask for identity documents, proof of income, a SCHUFA report, and sometimes a Mietschuldenfreiheitsbescheinigung, a letter from a previous landlord saying you do not owe rent.

Prepare a digital folder and, if possible, a small printed set. Keep it updated. A basic folder can include:

1. A short one-page cover note with your name, contact details, household size, desired move-in date, and reliable income source.
2. Proof of identity, with only the necessary pages copied. Do not send more personal information than needed at the first contact.
3. Proof of legal stay where relevant, such as an Aufenthaltstitel (residence permit) or a current appointment/extension document, if this is necessary to explain your situation.
4. Proof of income: payslips, employment contract, scholarship letter, pension notice, benefit notice, or another official document.
5. A SCHUFA report, if you can obtain one.
6. A previous landlord letter, if you have one.
7. Optional: a guarantor statement, if someone is legally and financially able to stand behind your rent.

Do not send all documents to every stranger who posts a flat online. First contact can be short. Full documents belong after you know the offer is plausible and the person is authorized to rent the place.

2. Understand SCHUFA without treating it as a moral judgment

SCHUFA is Germany’s main private credit-reporting system. Landlords often use it to check whether a person has negative payment entries. Newcomers can have a thin or empty file, especially if they have not had a German bank account, phone contract, loan, or long address history.

An empty or new SCHUFA is not the same as a bad SCHUFA. But many landlords do not read carefully; they see unfamiliarity as risk. Your task is to replace the missing German record with other reliable evidence.

Useful alternatives can include:

• Recent payslips or a signed employment contract.
• Confirmation of benefits, scholarship, pension, or training income.
• A bank statement showing regular incoming funds, with unrelated spending hidden if possible.
• A letter from an employer, university, training provider, or recognized support organization confirming your situation.
• A previous landlord reference from another country, translated briefly if needed.

If you do not yet have a SCHUFA because you are newly arrived, say that plainly: “I recently moved to Germany and therefore do not yet have a long SCHUFA record. I can provide proof of income and my Anmeldung once available.” Anmeldung means registration of your address at the local registration office. Many systems ask for it, but you often need housing before you can complete it. This circular problem is common; name it calmly rather than apologizing for it.

3. Use guarantors carefully

A Bürgschaft is a guarantor arrangement: another person promises to pay if you do not. It can help when your income record is new. It is also serious. The guarantor may be legally responsible for large sums, and relationships can be damaged if the risk is not understood.

Before offering a guarantor, check three things:

• Does the landlord actually accept guarantors?
• Does the guarantor understand the amount and duration of the risk?
• Is the guarantor being asked to sign a standard, limited document rather than a vague promise?

Do not let pressure push a friend, relative, colleague, or community member into signing something they cannot afford. If a landlord says “just have someone sign, it is only formal,” treat that as a warning sign. Formal papers are exactly the papers that later matter.

4. Search through several routes, not one

Most people start with online portals. Use them, but do not depend on them alone. Newcomers often have better results when they combine several routes:

• Housing portals and local classified listings.
• Housing cooperatives (Wohnungsgenossenschaften) and municipal housing companies.
• Employer, university, language-school, or training-provider notice boards.
• Migrant-led community groups, faith communities, neighbourhood associations, and trusted local networks.
• Temporary furnished rooms, sublets, and shared flats (WG, Wohngemeinschaft) while you build documents.
• Social counselling services, especially if income, status, disability, family size, or benefits make the search harder.

Temporary housing is not a failure. It can be an interim step while you obtain Anmeldung, payslips, insurance documents, a bank account, and local references. The risk is that temporary arrangements can become unstable. Ask for a written agreement, even for a sublet. For a Untermiete (subletting), ask whether the main tenant has permission from the landlord. A friendly verbal arrangement is hard to prove when something changes.

5. Check for scam signals before paying anything

Housing pressure makes people vulnerable to fraud. Scammers know this. Slow down when money or documents are requested before a viewing.

Strong warning signs include:

• The person says they are abroad and cannot show the flat.
• You are asked to transfer a deposit before seeing the flat or signing a contract.
• The rent is far below the local market without a believable explanation.
• The photos look like a hotel, catalogue, or another city’s listing.
• The person refuses a video viewing, live call, or proof that they can rent the flat.
• They create urgency: “many people want it, pay today.”
• They ask for copies of many identity documents before giving basic proof.

A normal deposit (Kaution) is usually paid only after a contract is agreed, and it is commonly protected by paying it in instalments or into a proper rental-deposit account. Do not pay through unusual services because a stranger says it is “standard in Germany.” If you are unsure, ask a local advice centre, tenant association, or trusted housing worker to look at the message before you act.

6. Prepare for viewings with a short, stable script

At a viewing, you may have little time. Prepare a two-sentence explanation that answers the likely risk question without oversharing.

For example: “I moved to Germany recently and work in a permanent/temporary/training position at [type of workplace]. Because my German credit history is still new, I can provide income proof, registration documents when available, and a previous reference.”

If your German is still developing, bring a trusted person if allowed, or prepare written German sentences. You do not need to discuss your whole migration story. The landlord needs to know who will live there, how rent will be paid, when you can move in, and whether the documents are available.

7. If discrimination appears, start a clear record

Housing discrimination can be direct, like “we do not rent to people from your country.” More often it is indirect: extra documents demanded only from you, sudden unavailability after your name or accent is known, different rules for your household, or repeated rejection with inconsistent explanations.

Do not try to prove motive in your head. Start with comparison. Save messages, screenshots, dates, listing text, names, requirements, and what changed after which information became known. If possible, note whether the same flat remained advertised after you were told it was gone.

This is where Welcome Bridges Network hands off: Shelter & Stability Network has a dedicated guide, ssn_07, on housing-search discrimination evidence, including message trails, inconsistent requirements, and the limits of proving motive. If your case may involve legal action under discrimination law, get specialist advice quickly; deadlines and details can matter.

8. Ask better questions than “Can I have the flat?”

When you contact landlords or agents, concrete questions help you avoid confusion:

• Which documents do you need before a viewing, and which only after?
• Is the flat available for Anmeldung?
• Is this a direct rental or sublet?
• For a sublet, does the main landlord permit it?
• What is included in the warm rent (Warmmiete) and what is separate?
• When would the contract start?
• How should the deposit be paid after signing?

Write down answers. If an important answer is given by phone, send a short follow-up: “Thank you for the call. I understood that the flat is available from 1 September, Anmeldung is possible, and the deposit is due only after contract signing. Please correct me if I misunderstood.” This is not aggressive. It is how you reduce later confusion.

9. Keep moving, but do not make yourself easy to exploit

The housing search can punish careful people because urgency is real. Still, the fastest offer is not always the safest offer. A written contract, a plausible landlord, a clear rent amount, deposit safety, and Anmeldung possibility are not luxury details. They are the structure that makes the housing usable.

If the search is becoming impossible because of income, family size, disability, residence status, racism, or language barriers, do not keep the problem private until the last day. Bring your document folder and message record to a housing advice centre, migration advice service, tenant association, or Shelter & Stability Network if the situation is sliding into crisis. The goal is not a perfect application. The goal is a search that leaves you with options, evidence, and fewer avoidable risks.