First of all you need software to record the replays, I recommend FRAPS. Once you have the replays recorded, you can compile them any way you like into a video, I recommend using Sony Vegas to do this. Then just click 'upload' on Youtube if you have an account to upload the video.
That was extremely cut down, for a more comprehensive guide look in Tutorials.