Warner Bros. Interactive Entertainment y DC Entertainment han confirmado que Batman: Arkham Origins introducirá un modo multijugador. Con este modo los jugadores podrán disfrutar de la jugabilidad tradicional de Arkham con las mecánicas de un shooter en tercera persona como nunca antes habían podido hacerlo.
En el modo online de Batman: Arhkam Origins los jugadores tendrán la oportunidad de ponerse en la piel de Batman o Robin para dar caza a los delincuentes más peligrosos en la piel de sus amigos o de otros jugadores del mundo. Los jugadores también podrán tomar el rol de un super villano de elite ya sea tomando partido de Joker o de Bane en su esfuerzo de acabar con Batman y Robin.