How to create download links for movies?

I have a mp4 movie file that i want to create a download link for. I want it to be a save target as download link. How do I do that? And do you have to have a website to upload it to before you creat the donwload link?