В титрах проекта Traveller’s Tales указаны разработчики из Rocksteady и WB Games Montreal. По данным СМИ, около 24 специалистов Rocksteady участвовали в создании игры.
К проекту подключились и сотрудники WB Games Montreal, известные по Batman: Arkham Origins. Благодаря этому разработчики смогли перенести атмосферу и механики Arkham в LEGO-формат.
Что же общего у LEGO Batman и Batman Arkham? Это динамичные, зрелищные контратаки и стычки с большими группами бандитов, идеально воспроизводящие динамику мрачных экшен-игр. Открытый мир создает темный, готический Готэм, исследуемый от третьего лица, полный секретов и уникальной атмосферы.
Также в этом мире можно найти коллекционные головоломки — характерные секреты и испытания, которые фанаты серии сразу же свяжут с трофеями Загадочника.