Die E-Mail-Suche funktioniert, indem man einen Suchbegriff oder eine Suchphrase in das Suchfeld des E-Mail-Programms oder der Suchmaschine eingibt. Das Programm sucht dann in allen gespeicherten E-Mails nach dem Suchbegriff und liefert die Ergebnisse in einer Liste zurück. Die Suche kann nach verschiedenen Kriterien wie Betreff, Absender, Datum und Textinhalt eingeschränkt werden, um genauere Ergebnisse zu erhalten. Einige E-Mail-Dienste bieten auch fortschrittlichere Suchfunktionen wie die Suche nach bestimmten Anhängen oder nach E-Mails aus einem bestimmten Zeitraum.