The first video I saw on YouTube was taken down already, likely due to copyright issues. I still remember the general title. Aladdin and the Cave of Cheeseburgers.

I've been on Youtube ever since 2008 so I have absolutely no idea. I feel like it probably might have been from one of the original famous channels though like nigahiga or smosh or something like that. I remember watching a lot of those videos back then.

I'm pretty sure it was this:

Lol, I've seen that way before YouTube. I still sing it occassionally.

Shakira parody on Google video
https://www.youtube.com/watch?v=u3ZlD9J8LeY

The actual first you tube video is april 23rd 2005. At least now I know when it started
Me at the zoo https://www.youtube.com/watch?v=jNQXAC9IVRw

27 million views vs 2.44 billion for the most watched
Gagnam style https://www.youtube.com/watch?v=9bZkp7q19f0

The top 10 is all music videos, kinda defeats the you in you tube :p