Společnost byla původně založena v roce 1997 jako Mobius Entertainment s hlavním sídlem v Leeds, Velká Británie. Mezi členy tehdejšího studia patřili například: Gordon Hall (president), Jason McGann, Dave Box, Ian Bowden a Justin Johnson. Společnost měla celkem 75 herních designérů a programátorů.
Mobius Entertainment primárně publikoval hry pro Game Boy Color (GBC) a Game Boy Advance (GBA). Mezi ně patří například: High Heat Major League Baseball 2003, Barbie Horse Adventures: Wild Horse Rescue, American Idol a Max Payne.
V dubnu 2004 Mobius Entertainment odkoupila společnost Rockstar Games a přejmenovala ji na Rockstar Leeds jako jednu z mnoha divizí Rockstar. Poté společnost pracovala převážně na hrách pro PSP. V roce 2005 vydali Midnight Club 3: DUB Edition Remix a Grand Theft Auto: Liberty City Stories a o rok později Grand Theft Auto: Vice City Stories. V roce 2009 šla na trh ještě hra Beaterator. Jejich zatím poslední hrou je PC verze L.A. Noire, na které spolupracovali s Team Bondi.