World of Warcraft Books: Reading Order

Dawn of the Aspects

War of the Ancients : The Well of Eternity (Novel, 10,000 Years)
War of the Ancients : The Demon Soul (Novel, 10,000 Years)
War of the Ancients : The Sundering (Novel, 10,000 Years)
War of the Shifting Sands (SS)

Rise of the Horde (Novel, Pre-First War)
Unbroken (SS, Pre-First War)
The Last Guardian (Novel, First War/WC1)
Tides of Darkness
Beyond the Dark Portal (Novel, Second War/WC2)

Lord of the Clans (Novel, Post-Second War)
Day of the Dragon (Novel, Post-Second War)
Of Blood and Honor (SS, Post-Second War)
Road to Damnation (SS, Post-Second War)

Arthas: Rise of the Lich King (Novel, WC3/Third War)
Death Knight (Manga, Third War)
Vol’jin: The Judgment (SS, Third War)

Sunwell Trilogy (Manga, Post-Third War)

Cycle of Hatred (Pre-Vanilla)
Ashbringer (Comic, Third War & Vanilla)

Night of the Dragon (The Burning Crusade)
Garrosh: Heart of War (SS, Post-TBC, Pre-WotLK)
World of Warcraft: The Comic (The Burning Crusade & Pre-WotLK)
Lor’themar: In the Shadow of the Sun (SS, Pre-WotLK)

Sylvanas Windrunner: Edge of Night (SS. Immediately post-WotLK)
Stormrage (Pre-Cataclysm, Post-WotLK)
Shaman (Manga, Pre-Cataclysm, Post-WotLK)
The Shattering (Pre-Cataclysm, Post-WotLK)

Curse of the Worgen (Comic, Cataclysm)
Genn Greymane: Lord of his Pack (SS, Cataclysm)
The Council of Three Hammers: Fire and Iron (SS, Cataclysm)
Tyrande & Malfurion: Seeds of Faith (SS, Cataclysm)
Baine Bloodhoof: As Our Fathers Before Us (SS, Cataclysm)
Gallywix: Trade Secrets of a Trade Prince (SS, Cataclysm)
Wolfheart (Novel, Cataclysm)
Velen: Prophet’s Lesson (SS, Cataclysm)
Varian Wrynn: Blood of Our Fathers (SS, Cataclysm)
Thrall: Twilight of the Aspects (Novel, Cataclysm)

Quest for Pandaria (Comic, Pre-MoP, Post-Cataclysm)
Jaina Proudmoore: Tides of War (Pre-MoP, Post-Cataclysm)

The Trial of the Red Blossoms (SS, Mists of Pandaria)
Bleeding Sun (SS, Mists of Pandaria)
Dawn of the Aspects (E-Book, Mists of Pandaria/Pre-History)
Vol’jin: Shadow of the Horde (Novel, Mists of Pandaria)
The Blank Scroll (SS, Mists of Pandaria)

War Crimes (Novel, Warlords of Draenor)

(source)