E-mail zoeken werkt door het doorzoeken van de inbox, verzonden items, prullenbak, concepten en andere mappen van een e-mailaccount op basis van zoekwoorden, afzender, ontvanger, onderwerp, datum of andere filters. Dit kan worden gedaan door handmatig zoeken in de e-mailclient of door het gebruik van de zoekfunctie binnen de e-mailapplicatie.
Sommige e-mailclients hebben ook geavanceerde zoekfuncties die het mogelijk maken om zoekopdrachten uit te voeren op basis van complexe criteria, zoals het aantal bijlagen bij een e-mail, de grootte van een e-mail, de aanwezigheid van specifieke woorden of zinsdelen in de e-mail of bijlagen, en meer. Deze geavanceerde zoekfuncties kunnen ook worden gebruikt om zoekopdrachten op te slaan en opnieuw te gebruiken voor toekomstige zoekopdrachten.
Een andere manier om e-mail te zoeken is door gebruik te maken van zoekmachines die gespecialiseerd zijn in het doorzoeken van grote hoeveelheden e-mails, zoals Google’s Gmail-zoekfunctie. Dit soort zoekmachines maken gebruik van geavanceerde algoritmes en machine learning technieken om snel en nauwkeurig relevante e-mails te vinden op basis van zoektermen en andere criteria.