Monolith, que ya tenía experiencia con el personaje de DC Comics gracias a Gotham City Impostors, estuvo explorando un juego de Batman que contaba con el mismo sistema Némesis que luego ha desarrollado en juegos posteriores. Sin embargo, Warner Bros. decidió en aquel momento centrar toda la atención de Batman en una única saga, Batman Arkham, y Monlith convirtió la base en el juego con licencia de El Señor de los Anillos que conocemos.