Jest to również pierwsza gra z serii, w której pojawia się tryb wieloosobowy, umożliwiający wzięcie udziału w wojnie gangów pomiędzy Jokerem a Bane’em.
Prace nad Arkham Origins rozpoczęły się w 2011 roku. Grę stworzyło WB Games Montréal, ponieważ odpowiedzialne za wcześniejsze odsłony Rocksteady Studios pracowało nad Batman: Arkham Knight, co dla wydawcy oznaczało zbyt długi czas bez nowej gry z serii. Zespół zdecydował się na stworzenie prequela, co pozwalało na przedstawienie Batmana mniej doświadczonego i bardziej bezbronnego niż w poprzednich grach. Scenariusz częściowo inspirowany był Legendami Mrocznego Rycerza i Rokiem pierwszym, a współpracował przy nim scenarzysta komiksów Geoff Johns. Tryb wieloosobowy opracowało Splash Damage, pracujące nad nim niezależnie od właściwej gry.
Premiera gry odbyła się 25 października 2013 na platformach Microsoft Windows, PlayStation 3, Xbox 360 i Wii U. W odróżnieniu od poprzedniczek, które spotkały się z powszechnym uznaniem krytyków, recenzje trzeciej części były zróżnicowane. Chwalono dubbing, walki z bossami, fabułę i muzykę, krytykowano jednak problemy techniczne i brak innowacji w rozgrywce, z kolei tryb wieloosobowy uznano za zupełnie zbędny dodatek do serii.