Clear All Search History Bing
Now head into the Search History settings. Here you will see a clear all button, click on it to clear your search history. Then go ahead and move the keep search history toggle to the off position to disable the app from keeping your search history in the future.