Lady Vashj nasceu na cidade de Vashj’ir, onde sua mãe, Lestharia Vashj, era a alta líder e matrona. De alguma forma, ela deixou sua terra natal e chegou à cidade de Zin-Azshari, capital dos elfos noturnos, algum tempo antes da Guerra dos Antigos. Outrora chefe entre as servas da rainha Azshara, Vashj se tornou uma das nagas serpentinas quando Azshara e seus seguidores foram enviados para o fundo do mar durante a Grande Separação. Dez mil anos depois, Vashj respondeu ao chamado de Illidan Tempesfúria e o seguiu primeiro até Lordaeron, onde ela se encontrou com Kael’thas Andassol e reuniu seus elfos sanguíneos pela causa de Illidan, e depois para…