Buenas. De canales de youtube que comenten la historia no soy especialmente fan, pero siempre veo a la gente recomendando a Nobbel87 en este ámbito.
https://www.youtube.com/user/Nobbel87
En cuanto a libros y demás, lo que probablemente muchos te recomienden serían los tres volúmenes de crónicas, ya que cuentan toda la historia íntegra de Warcraft desde el principio de la creación hasta el final de Cataclysm.
A mi, personalmente, no me gusta recomendarlas, ya que, a diferencia de las novelas, cómics o mangas, Crónicas es una enciclopedia, por lo que, si bien comentan la gran mayoría de eventos de la cronología, no la cuenta de una forma especialmente disfrutable, y hace que, el querer leer otras novelas donde sucedan hechos comentados en crónicas, pierda todo su encanto, ya que a fin de cuentas, es como ir a ver una película sabiendo ya el final, y los giros de por medio.
Ahora bien ¿Qué es lo que yo recomendaría para empezar? Pues muy simple: ¿Qué raza o acontecimiento que conozcas te gusta mas?
Si te gustan mas los orcos, tienes por ejemplo El Ascenso de la Horda. Si te gusta mas la segunda guerra, tienes Mareas de Oscuridad y Mas Allá del Portal Oscuro.
Lo mejor es empezar lo que más te guste de Warcraft, y de ahí, ir saltando (Si en un libro mencionan a un personaje que te interesa, quizás tenga mas historias en otro libro. O quizás te interesa saber qué pasó después de lo ocurrido en cierto libro con tal personaje o tal facción). Personalmente considero que es una mejor forma de meterse en Warcraft, mas allá de meterse en la Wowpedia de papel.
Frío y eficaz. DG.