If you use the online version of Outlook, you can delete your email search history (useful if you’ve got privacy concerns) or export it (useful for finding old searches or data analysis). Here’s how to do it.
Most users of Outlook.com should have the modern look and feel for their email account now, which by default shows an all blue bar.
If you’ve still got the classic version, which a lot of enterprise versions (the work email provided by your company) are still using, it’ll show a primarily black bar by default.
Either way, the process is generally the same, but the location of the settings is slightly different.
Working with Search History in the Modern Outlook.com View
In the modern view, click the cog and then click “View all Outlook settings.”
Read the remaining 20 paragraphs
Source: How-To Geek