ok I am in same boat as you guys, convert from iphone, drove me nuts for a few weeks till i realized a way of viewing YouTube history for android. This method essentially will keep you from using the YouTube app that android gives u and you would instead browser login on YouTube from w/e web explorer u got. Once u log in you can view the history by clicking the little square box by the search icon which opens a menu with diff options, history is one of them. I did notice that u have to view vids from ur browser NOT from the app so u can maintain a history. If someone else has another way please share it. I think this work-around is very clunky and the reason as to why Android does not have a history tab in the YouTube app easy to access similar to the Iphone completely eludes me just the same way that we cant multitask while a video is playing (either from YouTube or any other source).