Gra została wydana w sierpniu 2009 roku na konsole PlayStation 3 i Xbox 360, a miesiąc później na komputery osobiste z systemem operacyjnym Microsoft Windows. Spotkała się z pozytywnym przyjęciem ze strony krytyków, chwalących przede wszystkim narrację i walkę, oraz określających ją mianem jednej z najlepszych gier na podstawie komiksów w historii. Arkham Asylum zdobyło szereg wyróżnień i nagród branżowych, w tym m.in. dla najlepszej gry roku, trafiło również do Księgi rekordów Guinnessa. Gra doczekała się kilku reedycji: Game of the Year Edition (2010), wydania na komputery z systemem operacyjnym macOS (2011) oraz odświeżonej wersji na konsole ósmej generacji (2016). Jej sukces przyczynił się do zapoczątkowania serii gier, jak również franczyzy rozwijanej przez komiksy, gadżety i filmy.