Za sprawą gier Batman: Arkham Asylum (2009) i Batman: Arkham City (2011) wykreowana przez studio Rocksteady seria gier akcji z Człowiekiem-Nietoperzem przebojem wdarła się na listy bestselerów i stała się jedną z kluczowych marek w portfolio wydawniczym firmy Warner Bros. Interactive. Decydując o powstaniu trzeciej odsłony cyklu, wydawca podjął odważny krok i powierzył deweloping wewnętrznemu studiu WB Games Montreal.

Pod względem fabularnym Batman: Arkham Origins jest prequelem cyklu, a źródłem inspiracji scenarzystów stały się komiksy Batman: Year One oraz Legends of the Dark Knight. Akcja osadzona została w wigilię, kilka lat przed wydarzeniami przedstawionymi w Batman: Arkham Asylum. Człowiek-Nietoperz dopiero rozpoczyna swoją karierę superbohatera, tymczasem jeden z najgroźniejszych łotrów w Gotham City – Czarna Maska (Black Mask) wyznaczył nagrodą za jego głowę. Batman musi stawić czoła polującym na niego złoczyńcom i odkryć, dlaczego ktoś pragnie jego śmierci.

Autorzy scenariusza położyli duży nacisk na to, by możliwie jasno wytłumaczyć podłoże często zawiłych relacji łączących Batmana z innymi postaciami pojawiającymi się we wcześniejszych grach z cyklu. Rzecz jasna nie mogło zabraknąć także zupełnie nowych bohaterów, w tym śmiertelnie groźnych wrogów pokroju Deathstroke'a, Shivy czy Firefly'a.