Anub’Arak még a Warcraft III. – The Frozen Throne játékban tűnt fel, mint a Lich King egyik legbizalmasabb embere, aki az akkor még csak death knight Arthast segíti, hogy közös főnöküket megmentsék Illidan Stormrage ostromától.
Anub’Arak a World of Warcraftban két helyen lelhető fel, Azjol’Nerub ősi városában és a Crusader Coliseum alatt. Ő a Coliseum utolsó kihívása, Arthas csapdája…