Gallery is displaying my movie files from the Movies folder
Add a file called ".nomedia" to the Movies folder.

This excludes that folder from being scanned for media files.
In VLC you will have to navigate to the folder Movies to play the Videos.