Rocksteady Studios була заснована 13 грудня 2004 року Джеймі Волкером і Сефтоном Гіллом, які раніше працювали в згодом закритій Argonaut Games як креативний директор і керівник розробки відповідно[2][3]. Деякі колишні співробітники Argonaut були найняті в Rocksteady. SCi Entertainment[en] (пізніше перейменована в Eidos) була інвестором студії, володіючи 25,1 % акцій Rocksteady[3].
Першим проєктом студії став шутер від першої особи Urban Chaos: Riot Response[en], який був розроблений із використанням рушіяHavok і випущений Eidos Interactive для PlayStation 2 та Xbox у 2006 році[4][5]. Навесні 2007 року, Eidos отримала права на створення гри за мотивами коміксів про Бетмена і звернулася до Rocksteady, яка представила свій погляд на гру[6][7]. У травні, студія почала працювати над концепцією Batman: Arkham Asylum і перейшла до розробки у вересні[8]. Arkham Asylum, яка була випущена в серпні 2009 року і стала першою в серії Batman: Arkham, спіткав комерційний успіх і визнання критиків[9][10]. Після цього, видавець Warner Bros. Interactive Entertainment (WBIE) придбав нерозкритий контрольний пакет акцій Rocksteady[11][12], тоді як Eidos зберегла свою частку у 25,1 %[13]. Пізніше студія повністю перейшла у власність WBIE[14].
Студія розробила Arkham City (2011) та Arkham Knight (2015), продовження Arkham Asylum, які також мали великий успіх[15][16]. Упродовж кількох років повідомлялося, що Rocksteady працювала над грою, що ґрунтується на коміксах про Супермена, проте ці чутки не було підтверджено[17].
У серпні 2020 року було анонсовано пригодницький бойовикSuicide Squad: Kill the Justice League, який є частиною серії Arkham і буде випущен у травні 2023-го[18][19]. У жовтні 2022 року Warner повідомила, що Волкер та Гілл вирішили залишити студію наприкінці року, а Натан Берлоу й Дарій Садеґіан обіймуть їхні посади[20].