Selskapet bak spillet er Rocksteady Studios, som står bak tidligere utgivelser som Batman: Arkham Asylum og Urban Chaos. Spillet inneholder kjente stemmer som Mark Hamill i rollen som Jokeren, og Kevin Conroy i rollen som Batman, i tillegg til stemmer som Nolan North i litt mindre roller som «Pingvinen» («The Penguin»). Spillet er en oppfølger, og fortsetter den detaljerte historien og gameplayet, fra Batman: Arkham Asylum. Spillet inneholder også mange skjulte referanser til det store Batman-universet og til DC Comics-universet generelt.