One way is to upload to Shopify: Settings > Files > Upload files. The only drawback is you can upload here file with a max size of 20MB… which for me is not enough, however, maybe for you will be fine.
PS. If someone knows where to upload bigger size videos, please share with us! 