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.
Other questions about "How to delete files from vlc on macbook air"