Well, that would depend on how large your original file is.
The longest part of the process is the uploaded video getting converted to YouTube's official format, which can indeed take hours... depending on length, filesize, codec conversion, number of other people doing the same thing at the same time, you name it.