De game speelt zich af voor de vorige twee Batman-games en laat spelers aan de slag gaan met een jonge Batman. Tijdens de game komt Batman veel superschurken voor het eerst tegen. Game Informer geeft aan dat onder meer de huurmoordenaar Deathstroke zijn debuut zal maken in een Arkham-game.

De game is in ontwikkeling bij Warner Bros. Montreal, in tegenstelling tot de vorige Batman-games die werden ontwikkeld door Rocksteady Studios. Aan het hoofd van ontwikkeling staat Eric Holmes, die eerder aan het roer stond van The Incredible Hulk: Ultimate Destruction en Prototype. 

De Nintendo 3DS- en Vita-versie hebben een 2,5D-uiterlijk en een Metroid-achtige opbouw. Deze game wordt ontwikkeld door Armature Studio. Deze studio bestaat uit voormalige mensen die werkten aan de Metroid Prime-games voor de GameCube.