In order to delete the history, please open the VLC first then navigate to: File -> Open Recent -> Click on “Clear Menu” and restart the software again. It is a simple yet useful step.