Após os jogos da série LEGO Star Wars e de LEGO Indiana Jones, a Traveller’s Tales deixou de lado os títulos da Lucas Films e começou a produção de LEGO Batman. Os direitos autorais do herói criado por Bob Kane pertencem à Warner Inc., que comprou a desenvolvedora Traveller’s Tales em uma transação multi-milioná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 longa-metragens produzidos, essa decisão foi bastante sensata por parte dos produtores.