It started with Minecraft "let's play" videos, that was around 2010.
Lets play videos did exist much earlier for quite a few different games.
Definitely, I'm not saying that these videos were the first. I'm saying that this trend started with them. Meaning: Many of the original 2010 Minecraft youtubers are still around and they're generally considered "the veterans".