Warcraft III: The Frozen Throne был анонсирован 22 января 2003 года. 14 февраля того же года компанией был запущен закрытый бета-тест, в котором приняло участие 10.000 человек, 10 марта количество тестеров было увеличено еще на 10.000 [3]. 28 мая компания Soft-Club сообщила о завершении перевода дополнения на русский язык [4]. 29 мая 2003 года игра ушла на золото . Дальнейшее развитие происходит с выходом официальных патчей, которые в основном исправляют ошибки и меняют игровой баланс. Например, уже первый выпущенный патч, 1.10, внес около 100 изменений в дополнение и оригинал. Некоторые патчи добавляли новый контент и дополнительные возможности, например, патч 1.13 добавил продолжение кампании орков, а в патчах 1.15 и 1.17 были добавлены новые нейтральные герои.
16 апреля 2004 года, для тестирования новых возможностей патча 1.15, Blizzard впервые вводит в эксплуатацию новый публичный тестовый сервер Battle.net - Westfall. В частности, среди новых возможностей патча были улучшения серверов Battle.net: обновление системы поиска противника , более анонимный вариант игры "Каждый за себя" и ладдер для кланов. В дальнейшем, этот сервер также использовался для бета-теста некоторых других патчей.
6 февраля 2008 года был выпущен патч 1.21b, в котором была отключена проверка наличия диска игры в CD/DVD-приводе [9]. Однако для игры на серверах Battle.net все так же требуется лицензионный CD-key.
1 мая 2009 года на официальном сайте была опубликована информация о том, что в игре существует уязвимость, с помощью которой злоумышленник может запустить вредоносный код через измененную пользовательскую карту. Было сообщено, что после выхода исправления авторам некоторых карт потребуется частично переписать их код. Уязвимость была устранена 4 августа 2009 года с выпуском патча 1.24.
