Mainly, two steps get involved in converting a YouTube video to an MP4. First, Download YouTube videos to your device, then convert them to MP4 using a converter. MP4 converters are available, but they need a Connection to the internet to work. Stellar Converter for Audio Video, VLC Media Player, can help convert videos easily.