Немногие среди нерубиан знают свою историю. Воины и рабочие помнят свое прошлое как неопределенный Золотой Век. Провидцы более сведущи в своих летописях.
Нерубиане издавна живут в Аджол-Нерубе Нортренда, но впервые появились они намного раньше. Однажды они и другая раса, Квираджи, были единым народом Акири, которые основали империю Аздж’Акир (Azj'Aqir). Акири боролись с империями троллей Гурубаши (Gurubashi Empire) и Амани (Amani Empire), но после долгих столетий сражений они потерпели сокрушительное поражение и ушли в изгнание. Нерубиане сбежали на север, на земли, которые позже стали называться Нортрендом.
Здесь их нация стала вновь процветать. Подземная цивилизация Аджол-Неруб располагалась под большей частью континента. Многочисленные шахты и высокие зиггураты (Ziggurat), ямы и тоннели были домом, местом работы и исследований для нерубиан. Их цивилизация была не бесплодна; Аджол-Неруб содержал огромные библиотеки со свитками и книгами по литературе, музыке, философии и тайных знаний. Иногда королевство похищало людей и эльфов для своих экспериментов, но в основном нерубиане вели себя изоляционнов отношении большинства жителей поверхности. Это был их Золотой Век.
Но около 20 лет назад пришел Нер'Зул. Нерубиане сразу же поняли его планы относительно доминирования над всеми формами жизни. В начале паучий народ не особо беспокоился о судьбах других рас, но расширение мертвой империи стало потом бесспорной угрозой для их существования. Нерубиане послали своих элитных воинов на борьбу с Плетью. Десять мертвецов погибали от лап одного нерубианца, но Нер'Зул мог восполнять свои потери, а нерубиане - нет. Даже в этом случае нерубиане давали жестокий отпор, до тех пор, пока Нер'Зул не стал распространять свою чуму нежити. В течение всего лишь несколько дней после этого цивилизация Аджол-Неруб была побеждена. В её трибунах, где проводились научные споры, поселилась тишина, её библиотеки сгорели, её обсерватории обвалились; выжившие нерубиане разбежались кто куда. Плеть воскресила трупы паучьих страйдеров, обозвав получившихся демонами склепа, восстановила их города, холодно отплатив дань уважения расе нерубиан, позаимствовав их архитектуру и познания в аркане. Один из самых главных нерубиан, Ануб’арак (Anub'arak), стал нежитью, лучшим воином Нер'зула. Теперь нерубиане могут выжить лишь в рассеянных по всему Нортренду и Аджол'Нерубу анклавах. Некогда раса философов, теперь они еле-еле сводят концы с концами, стараясь продлить свое существование.