Основана в городе Лидс, где и было принято название этой компании. Rockstar Leeds главным образом производит карманные игры для Game Boy Color (GBC) и Game Boy Advance, а также Midnight Club 3: DUB Edition и серию Grand Theft Auto для PlayStation Portable (PSP).
Основана в 1997 году Гордоном Халлом (президент), Джейсоном МакГанном, Дэйвом Боксом, Яном Боуденом и Джастином Джонсоном. Компания состоит из 75 разработчиков игр и игровых программистов. В апреле 2004 года компания была приобретена Rockstar Games и переименована в Rockstar Leeds.