Rocksteady 2004 yılında kurulmuştu. İlk oyunları olan Urban Chaos: Riot Response'dan sonra Batman'in isim haklarını kullanarak bir Batman oyunu geliştirdiler. Geliştirdikleri Batman: Arkham Asylum ile günümüze kadar gelen efsane serinin de temellerini atmış oldular.
