29 maja 2003 roku Blizzard ogłosił, że dodatek Warcraft III: The Frozen Throne "stał się złoty" (rozesłano wersję dla prasy). W sklepach na całym świecie (w różnych językach) zaczął pojawiać się od 1 czerwca 2003 roku.
Zawierał dodatkowego bohatera i od trzech do czterech nowych jednostek dla każdej z ras, cztery kampanie, pięciu neutralnych bohaterów (dodatkowy neutralny bohater został dodany w kwietniu 2004 roku a kolejnych dwóch w sierpniu), możliwość budowania przez graczy sklepów z magicznym ekwipunkiem i inne usprawnienia jak na przykład możliwość kolejkowania udoskonaleń w budynkach.
Blizzard regularnie wypuszcza kolejne łatki do wersji podstawowej oraz rozszerzonej o dodatek gry, które eliminują błędy, dodają nowe rzeczy i starają się zbalansować grę w trybie multiplayer. Najnowszym patchem jest 1.23a wydany 23 marca 2009 roku. Jest to powód dla którego gry Blizzarda pozostają popularne na długo po ich wydaniu.

Umiejscowiony kilka miesięcy po zakończeniu Warcraft III The Frozen Throne kontynuuje niektóre z wydarzeń z oryginalnej gry, lecz także dodaje całkowicie nowe wątki i zdarzenia, które zostaną później wykorzystane w World of Warcraft. Scenariusz wydarzeń przebiega odmiennie w stosunku do Warcraft III. Najpierw mamy kampanię Strażniczek (ang. Sentinels) – rasa Nocnych Elfów, następnie Krwawych Elfów (ang. Blood Elves) – rasa Ludzi i na końcu kampanię Plagi (ang. Scourge) – rasa Nieumarłych. Kampania Orków nie jest powiązana z główną kampanią i opowiada o wydarzeniach dotyczących tejże rasy po wojnie z Legionem. Przygotowuje ona także historię, która zostanie rozszerzona w World of Warcraft.