To upload a video to MediaSpace for an NUS 302 course, students should go to the provided link and log in with their assigned username and password. They should then click "My Media", "Upload Video", browse and select their video file, title it with their name and project title, optionally select the assignment category, and click OK to save it. The video will then compress and appear under the selected category for viewing.