Method 2: Uninstall VLC media player via Apps and Features/Programs and Features. Look for VLC media player in the list and click on it. The next step is to click on uninstall, so you can initiate the uninstallation.