Когда компания выпустила Warcraft: Orcs & Humans, то они уже думали о продолжении игры такого же жанра и игроки начали флудить создателям и просили продолжение игры. Разработчики были не против и начали разрабатывать данный проект.
Так и начались спешные работы над созданием Warcraft II. Изменения в составе были, проектом на сей раз занимались все сотрудники Blizzard. Желание выпустить игру как можно скорее стало для девелоперов приоритетной задачей, ибо президент тогда разработал строгий план выхода игр «по игре в год», а еще и тем что они не получили обещанный отпуск. А все потому, что денег не хватало на найм новых сотрудников и оборудование, плюс была необходимость расширения самого офиса.
За сюжет игры отвечал Крис Метцен. Ранее он уже показал свои умения и руководство проекта это устраивало, так же Крис занимал должность Главного Сценариста и весь сценарий шел под его руководством, можно сказать, что эта легендарная игра стала такой популярной благодаря вкладу Криса.
Рон Миллар занял пост главного дизайнера игры, на это было целых две причины: под корой его головного мозга содержалось еще масса идей для игры, и общая концепция стиля оформления первой части так же была его заслугой, которая пришлась по нраву игрокам. Крис Миллер занимал позицию ведущего дизайнера. Биллу Ропперу было позволено работать над дизайном, звуком и документацией для игры, остальные либо находились на прежних местах, либо занимали должности пониже.
Во многой говоря у руководства данного проекта было много идей, которые они воплотили во 2 части. Они воплотили свои мечты, а так же добавили идеи людей, которые предлагались на форумах.
Разработчики изучали отзывы фанатов и прислушивались к них, не как сейчас, когда фанатов игр вообще не слушают, раньше к фанатам было уважение и слушали их мнение.
Рон хотел что бы игра отдалилась от механики вселенной Warhammer, а так же типичных стратегий, делая ставку на небольшие стычки маленьких отрядов, а не на огромные уничтожающие все на своем пути армии. В конченом итоге по своеобразному это удалось, хотя и не было лишено недостатков. С каждым днем под его руководством игра становилась чем-то более глубоким, чем простая военная фентези стратегия.
Так же во 2 части ввели возможность использовать паровую технику, которая эффективно показывала себя в боях. Для того, что бы ограничить игрока в создании юнитов, на создание любой техники требовался новый ресурс — нефть. Хотя после релиза игры разработчики признали, что нефть это одна из неудачных идей, которая замедляла игровой процесс.
Была введена система улучшений зданий, которая не только преображало строение и добавляло ему прочности, но и позволяло производить новые типы юнитов. Были добавлены морские укрепления, а немного позже осадные воздушные единицы. Все это должно было добавить больше тактических уловок в арсенал игрока, битвы не только на суше, но и на воде, и в воздухе..только землеройные машины из вселенной TMNT забыли добавить.
В этот же период компания приобретает студию Condor, которую переименовывают в Blizzard North, а так же кидают все свои силы на доработку их проекта — Diablo. Естественно при таком раскладе вещей они не могут заниматься Warcraft III, а что бы интерес не угасал, Blizzard поручили разработку дополнения для второй части студии Cyberlore Studios, которой дали в руки уже готовый движок и редактор от второй части.
Само же дополнение вышло 30 апреля 1996 года и носило название «Warcraft II: Beyond the Dark Portal». Которое продалось так же успешно, но как можно было и ожидать продажи были немного ниже. Тем не менее это дополнение удерживало внимание аудитории на компании. Самой эффектной новой фишкой дополнения стал ввод героев в игру. Именно в дополнении нам дали под контроль героев, которые довольно сильно отличались набором умений друг от друга, а так же внешним видом. Кстати Билл Ропер выступал в качестве исполнительного продюсера проекта, а немного позже он занимался портами игр Diablo, StarCraft и WarCraft II: The Dark Saga 64 для приставок, а также продюсировал MAC-версии этих игр.
В 1999 году Blizzard Entertainment выпустила новую версию Warcraft II под названием «Warcraft II: Battle.net Edition». Изменения включали перенос игрового кода на Windows, исправление различных ошибок и поддержку многопользовательской игры через онлайн-сервис Battle.net. «Warcraft II: Battle.net Edition» также включает в себя дополнение «Warcraft II: Beyond the Dark Portal».
В общем плане компания выпустила 12 версий «Warcraft II: Battle.net Edition» на рынок: 1 версия была созданная в 1998 году, 4 версии созданные в 1999 году, 2 созданные в 2000 году, и есть 5 специальных созданных версий из бестселлер серии в 2001 году (самое главное отличие от предыдущих: содержит руководство «Strategy Guide»). Игра содержит множество обновлений и улучшений по сравнению с оригинальной версией. Были реализованы функции по StarCraft, такие как правой кнопкой мыши команды для блоков, а в очереди несколько единиц для производства.