Após os jogos da série LEGO Star Wars e de LEGO Indiana Jones que fizeram um extremo sucesso com as crianças e adolescentes do mundo todo, a Traveller's Tales deixou de lado os títulos da Lucas Films e começou a produção de LEGO Batman: The Videogame, um dos heróis mais famosos da DC Comics, com muitas aventuras e histórias para ser explorado.
O título conta com um enredo baseado nas Histórias em Quadrinhos, e não nos filmes do herói. Levando em consideração que os fãs de Batman nunca gostaram dos longas-metragens produzidos por quê ou fugiam extremamente da história original dos quadrinhos ou porque os personagens não tinham sincronia alguma, essa decisão foi bastante sensata por parte dos produtores.
