Tworzenie thumb|200px|Hugo Weaving, aktor grający Elronda we Władcy Pierścieni. W grze podkłada głos tej samej postaci. Electronic Arts oficjalnie zapowiedziało Bitwę o Śródziemie II w lipcu 2005 roku, mówiąc jednocześnie że ponad połowa gry jest już zrobiona. 10 listopada 2005 roku Electronic Arts ogłosiło, że Hugo Weaving, grający Elronda w filmowej adaptacji będzie narratorem w grze. Beta testy trybu wieloosobowego trwały od grudnia 2005 roku aż do premiery gry. 9 lutego 2006 roku została wydana wersja demonstracyjna gry w której zawarto samouczek i tryb potyczki.
W styczniu 2006 roku zapowiedziano konwersję gry na konsolę Xbox 360. 1 lipca edycja konsolowa trafiła do tłoczni a 14 lipca udostępniono demo na Xbox Live Marketplace.
Oprócz standardowej wersji wydano także edycję kolekcjonerską. Zawiera ona ścieżkę dźwiękową z gry, plakat, nowe mapy do trybu potyczki oraz film prezentujący powstawanie gry.
31 grudnia 2010 roku wyłączono serwery do gry wieloosobowej dla systemu Windows, a 11 stycznia 2011 roku dla konsoli Xbox 360. Twórcy podali, że częściową przyczyną jest wygaśnięcie umowy z New Line Cinema.
Odbiór