Walka skupia się na łączeniu ataków w łańcuchy podczas potyczek z wieloma przeciwnikami i unikaniu obrażeń, podczas gdy skradanie się pozwala Batmanowi przemykać przez obszary niepostrzeżenie, jak również – w tym przy użyciu gadżetów i środowiska – po cichu eliminować wrogów.

Prace nad grą rozpoczęły się w maju 2007 roku z udziałem czterdziestoosobowego zespołu, a zakończyły się po około dwudziestu jeden miesiącach, z zespołem liczącym sześćdziesiąt osób. Inspirację dla gry stanowiły m.in. prace Neala Adamsa, Franka Millera i Granta Morrisona. Całość opracowana została na Unreal Engine 3, w trakcie produkcji przechodząc kilka zmian zarówno w rozgrywce, jak i w scenariuszu, wskutek czego z fabuły usunięto część wątków oraz niektórych przeciwników. Jeszcze przed ukończeniem gry rozpoczęto prace koncepcyjne nad jej kontynuacją.