Нер'Зул - изначально верховный шаман орков Дренора. Давным-давно, когда орки даже не подозревали о мире людей, Нер'Зулу явился командир пылающего легиона - Кил'джеден. Демон увидел, что шаман очень способен к магии и наделил Нер'зула силой повелевать потоками магической энергии взамен на преданность легиону.
Нер'зул помогал демонам в борьбе с дренеями, обитающими в Дреноре, но вскоре шаман начал понимать, что орки являются лишь пешками в большой игре демонов легиона. Кил'джеден, догадываясь, что Нер'зул больше не хочет помогать легиону, а вынашивает собственные планы, выбрал себе нового представителя расы орков - ученика Нер'зула - Гул'дана.
Гул'дан получил еще большую демоническую силу и власть. Опасаясь за свою жизнь, Нер'зул ушел в тень, и его имя не упоминалось более. Однажды орки потерпели поражение, и в последствие этого поражения был уничтожен темный портал. Нер'зул понял, что настало его время. У орков не было больше лидера, так как он сбежал и попал в плен, а Гул'дан был убит демонами. Между отдельными кланами орков, оставшимися на свободе, разгорелась междоусобная борьба, тогда Нер'зул решил объединить силы Орды под своим началом и захватить мир людей, что не получилось у его талантливого ученика. Для этого он завербовал себе на службу могучих воинов - орков Грома Адского Крика - Килрога Мертвого Глаза и и Дентарга. С их помощью Нер'зул подчинил себе Рыцарей Смерти, порожденных Гул'даном и использовал их для подавления восстания кланов, недовольных властью нового лидера.
Нер'зул встретился с могущественным Рыцарем Смерти - Тероном Кровожадом, который достиг больших высот в познании науки создания магических порталов. Терон рассказал Нер'зулу, что для открытия темных порталов нужны могущественные артефакты. Первым артефактом, который Нер'зул добыл, стал череп его ученика Гул'дана. С помощью этого черепа шаману удалось открыть портал в мир людей неподалеку от башни Архимага Медива в Запределье.
Орды орков вновь хлынули в мир людей, узнав, что темный портал вновь открыт. В Дренор к Нер'зулу явился сам черный дракон Смертокрыл и предложил воспользоваться драконами его стаи для уничтожения людей, он сообщил Нер'зулу, где их найти. Нер'зул принял предложение могучего союзника, понимая, что без драконов Альянс не победить. С помощью Терона Нер'зул пытался добыть книгу Медива, совершив набег на библиотеку Штормграда, но ее там не оказалось, поскольку она была выкрадена ранее людьми Перенольда - правителя Альтерака, а затем Нер'зул получил скипетер Саргераса, отправив своих воинов на острова, где находится гробница Саргераса. Так же для ритуала он получил глаз Далларана и череп Гул'дана. Собрав все артефакты, Нер'зул открыл целую сеть порталов из Дренора в разные миры, но в самый неподходящий момент экспедиция людей под предводительством Кадгара и Туралиона напала на остатки клана Нер'зула в долине Призрачной луны. Нер'зул спасся бегством, забыв взять с собой все артефакты, кроме скипетра Саргераса, который в момент открытия портала был у него в руках, но он не смог совладать с их силой и Дренор начал разваливаться на части в результате мощного катаклизма.
Нер'зул и его верные маги прошли в один из порталов, но на обратной стороне их уже поджидали сам Кил'джеден и его демоны. Разгневанный поражением орков и уничтожением Дренора, повелитель демонов растерзал Нер'зула на части, а его душу долго мучил в пламени, но демон все же дал Нер'зулу ещё один шанс послужить легиону. Он превратил всех воинов шамана, вступивших вместе с ним через портал, в мёртвых чародеев, оживлённых колдовской силой, а душу самого Нер'зула навечно заточил в глыбу из волшебного льда, внутри которой находился ледяной трон. Ледяной трон демоны телепортировали в мир Азерота, на заснеженный континент Нордскол, в местность, называемую Ледяной короной. Вместе с Королем-личом были сосланы и все его верные слуги. Чтобы Король-лич опять не предал легион, демоны послали своих верных слуг - Натрезимов, возглавляемых их лидером Тихондрием, дабы те следили за действиями Нер'зула.
Нер'зул вскоре ощутил, что его сознание значительно расширилось, и он может чувствовать мир призраков и повелевать своими верными мертвецами, общаясь с ними на языке, неслышном демонами. Десять долгих лет Нер'зул совершенствовал свои способности, вынашивая планы по захвату мира людей и избавления от власти демонов. Нер'зул создал внутри своего трона чуму, которую он решил испробовать на людях, живущих в Нордсколе. Король-лич с удовольствием обнаружил, что он может спокойно управлять чумой из своего ледяного жилища и направлять ее, куда захочет. Вскоре все люди, подвергшиеся действию чумы, превратились в живых мертвецов, полностью подчиненных Нер'зулу. Когда все люди Нордскола были покорены, Нер'зул продолжил расширять свои владения. Вскоре на его пути встала древняя раса паукообразных существ - Нерубы. Однако, Нер'зул уничтожил повелителей Нерубов, когда его армия спустилась в глубины Азжол-Неруба - королевства пауков. "Война паука", как она была названа, окончилась с уничтожением лидеров Нерубов, на которых, помогавшие Королю-личу, Натрезимы обрушили своды пещеры. Короля пауков Ануб'арака Нер'зул оживил и сделал своим верным слугой.
Изучая странную чуму, превращающую людей в зомби, в Нордскол прибыл маг Даларана, увлекающийся некромантией, по имени Кел'тузад. Нер'зул вошёл с ним в контакт и завербовал его для своей будущей армии Плети. Однако Король-лич оставил Кел'тузаду человечность, обещав ему вечную жизнь, если тот послужит делу Плети в уничтожении людей. Натризим Мал'Ганис возглавил первый пробный отряд Плети, который привел в Лордерон, и привёз зерно, отравленное чумой Нер'зула. Кел'тузад начал основывать в мире людей Культ Проклятых - сторонников некромантии.
Узнав о существовании амбициозного паладина - принца Артаса, Нер'зул решил сделать его своим чемпионом, чтобы с помощью его избавиться от плена демонов. Нер'зул хитростью и обманом привел Артаса в Нордскол и заставил взять в руки Ледяную Скорбь, тем самым сделав его своим Рыцарем Смерти. Вернувшись на родину, Артас убил своего отца. Люди оказали Плети достойное сопротивление, тогда Нер'зул повелел Артасу восстановить Культ Проклятых и оживить Кел'тузада, убитого принцем в то время, когда тот еще был адептом Света. Артас сразил паладинов Лордерона, возглавляемых его бывшим наставником - Утером Светоносным и разрушил королевство высших эльфов Кель'талас, а генерала их войск Сильвану Ветрокрылую превратил в банши на службе Плети. Уничтожив Солнечный Колодец эльфов, Артас оживил Кел'тузада, с его помощью он призвал владыку демонов Архимонда в мир людей. Демоны, придя в этот мир, отстранили Нер'зула от командования Плетью, но старый колдун предвидел это и поэтому отправил Артаса, верного лишь ему, в Калимдор, чтобы тот помог ночным эльфам уничтожить армию Архимонда.