I believe there might be some programs out there to do it straight from your phone but I don't know myself.
On my phone, I just bring up the video, click on share, select YouTube, give it a title and it uploads. Then I can share it wherever. It's been awhile but you might want to download the...