Outlook doesn't search your mailbox directly every time you type a query — it relies on a local search index (built on Windows Search) that's pre-built in advance to make searches fast. When that index is incomplete, outdated, or corrupted, search results come back wrong or empty even though the actual emails are sitting right there in your mailbox.

Ad placeholder — in-article responsive unit

First: confirm you're searching the right scope

Before troubleshooting the index, double check the obvious: Outlook's search box defaults to searching the current folder only, not your entire mailbox. If the email you're looking for is in a different folder than the one you're currently viewing, it won't show up unless you widen the search.

  1. Click into the search box
  2. A "Search" tab should appear in the ribbon — click Search Scope
  3. Choose All Mailboxes or All Outlook Items instead of "Current Folder"

This alone resolves a surprising number of "missing email" reports that are actually just scope issues, not a broken index at all.

If scope isn't the issue: rebuild the search index

  1. Go to Settings → Privacy & security → Searching Windows (or search "Indexing Options" directly in Windows search)
  2. Click Indexing Options
  3. Click Advanced
  4. Under the Index Settings tab, click Rebuild
  5. Confirm — this can take anywhere from several minutes to a few hours depending on mailbox size, and Outlook search results will be incomplete while the rebuild is in progress

Be patient with the rebuild. A large mailbox with years of email history can genuinely take hours to fully reindex in the background. Search may return partial or no results during this window — that's expected, not a sign the rebuild failed.

Check that Outlook is actually included in the index

Sometimes Outlook gets excluded from indexing entirely, often after a profile change or reinstall:

  1. In Indexing Options, click Modify
  2. Confirm Microsoft Outlook is checked in the list of included locations
  3. If it's missing or unchecked, check it and click OK, then rebuild the index again to be safe

If you're on a shared or delegated mailbox

Search across shared mailboxes can behave differently — by default, shared and delegated mailboxes are sometimes excluded from local indexing entirely, especially if they were added as additional accounts rather than as your primary mailbox. If you're specifically struggling to search a shared mailbox rather than your own inbox, check whether that account is enabled for indexing in Indexing Options → Modify, and whether it's set up as a full account in Outlook rather than just an additional opened mailbox (which has more limited search support).

For Microsoft 365 / Exchange accounts: check Online vs Cached mode

If you're on a work account and Outlook is set to a limited "cached" sync window (e.g., only the last 1 or 3 months of email stored locally), older emails genuinely won't be searchable locally even with a perfect index, since they're not downloaded to your machine at all:

  1. Go to File → Account Settings → Account Settings
  2. Double-click your account, and look for the "Mail to keep offline" slider
  3. If it's set to a limited window, increasing it (or setting it to "All") will let Outlook download and index older mail, though this does use more local storage