Unless you have a really full cache, this should only take a few minutes. This is what to do: Navigate to the Bing homepage. Click on the four horizontal lines in the top right-hand corner. Click 'search history' once in the drop-down menu. On the next page, click 'clear search history' on the right-hand side.