Here is my general outline of what I do:
1st, I think of the video. This can be the hardest part, to think of the actual idea for what to make a video about.
2nd, After thinking of the idea, I write a script surrounding that idea.
3rd, I record the audio several times to make sure there's no annoying background noise (not all in one, rather like different clips)
4th, I play a game to get some gameplay footage. Sometimes it's hard to find a new game so that I'm not playing the same game over and over again in every video.
5th, I edit. I put the audio together, add any pictures/effects I want to, put the gameplay footage, add any titles, etc;
6th, I upload. I try to do this about every 4 days, although there is no official schedule.