No, Outlook doesn't store your search history on its servers. Your search history is stored locally on your computer.