How do I clear the Run box history in Windows 8?

Following are the steps to clear history of the Run box:

1. Go to the Start screen, and type regedit and open click on regedit to open the Registry Editor
2. Navigate to the key: HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\RunMRU
3. On the right of the screen, there are keys that contain the recently entered commands on the Run Box. Delete the ones that you want to delete
4. Log off and Log back on.

That should delete history from the Run menu.

The UI Way to delete History

1. Type Clear History in the Search box. Then click on Settings on the Charms menu
2. Finally select Delete History to clear the history

However, that method deletes more than just the search history of Run Box. It also deletes history from other applications like File Explorer.

You can use CCleaner to erase the run history.

This did it for me

rundll32 inetcpl.cpl ClearMyTracksByProcess 1

Clear History From the Command Line