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. Os direitos autorais do herói criado por Bob Kane pertencem à Warner Inc., que comprou a desenvolvedora Traveller's Tales em uma transação multimilionária.
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 que 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.