Rockstar Leeds werd in 1997 als Möbius Entertainment opgericht door Hall. De studio richtte zich in de eerste jaren voornamelijk op handheld games. Onder leiding van Hall werd onder andere Max Payne voor de Game Boy Advance ontwikkeld. Mede-oprichter Sam Houser van Rockstar was zo onder de indruk van die game dat de studio in 2004 werd overgenomen. Sindsdien staat het bekend als Rockstar Leeds.
Hall bleef de leiding houden over de studio, dat in de jaren erna werkte aan de handheld games GTA Liberty City Stories, GTA Vice City Stories en GTA Chinatown Wars. Verder zorg