This is what to do:

1. Navigate to the Bing homepage.
2. Click on the four horizontal lines in the top right-hand corner.
3. Click 'search history' once in the drop-down menu.
4. On the next page, click 'clear search history' on the right-hand side.