Założycielami firmy byli Steve Marsden i David Cooke, którzy 5 maja 1992 roku w Lincoln założyli przedsiębiorstwo pod nazwą Spidersoft. Początkowo opracowywało ono porty różnych gier na konsole Game Boy i Game Gear, w tym kilku gier typu pinball, dla wydawcy 21st Century Entertainment, który przejął studio w 1995 roku. Po zamknięciu 21st Century Entertainment w 1998 roku Spidersoft został sprzedany Take-Two Interactive i przemianowany na Tarantula Studios. Studio kontynuowało pracę nad grami na Game Boy i Game Boy Color, w tym nad Grand Theft Auto (1999) i Grand Theft Auto 2 (2000). W 2002 roku zamknięto dział produkcji Tarantula Studios, a jego dział zapewniania jakości połączono z należącą do Take-Two marką Rockstar Games jako Rockstar Lincoln.
Założyciele planowali nadać firmie angielską nazwę owada, ale uznali nazwę „Bugsoft” za nieodpowiednią. Ponieważ pajęczaki „straszyły ich najbardziej”, zdecydowali się na nazwę „Spidersoft”. Marsden początkowo planował trzymać w biurze ryby tropikalne, ale stwierdził, że wymagałoby to regularnego czyszczenia akwariów. Zamiast tego, zgodnie z nazwą, studio hodowało ptaszniki, zaczynając od jednego ptasznika goliata, a kończąc na 15 okazach. Studio tworzyło głównie porty i adaptacje, w tym gier typu pinball opracowanych przez Digital Illusions i wydanych przez 21st Century Entertainment. Do ich adaptacji należał Pinball Dreams, nad którym Spidersoft pracował przez sześć do siedmiu miesięcy. Studio opracowało również kontynuację, Pinball Dreams 2, w pięć miesięcy. Poza projektami związanymi z pinballem, Hewson współpracował ze studiem Sony Imagesoft(inne języki), aby stworzyć grę Cliffhanger(inne języki) jako dodatek do filmu Na krawędzi z 1993 roku. Ponadto dwie gry z Poker Face Paul(inne języki): Blackjack i Solitaire zostały wyprodukowane w ciągu 25 dni.
21st Century Entertainment zleciło Spidersoft przeniesienie odnoszącej sukces gry Pinball Fantasies na szereg platform, w tym Atari Jaguar i Game Boy. Po premierze tych portów w 1995 roku, 21st Century Entertainment dążyło do zapewnienia stałego dopływu gier typu pinball bez korzystania z usług zewnętrznych firm, chcąc zdominować niszę rynkową tego gatunku. Hewson uważał, że Spidersoft powinien nadal rozwijać gry typu pinball, podczas gdy Digital Illusions zamierzało wycofać się z ich tworzenia. W rezultacie 21st Century Entertainment nabyło kontrolny pakiet udziałów w Spidersoft. W miarę jak wydawca coraz bardziej koncentrował się na grach typu pinball, Hewson tracił pasję do biznesu, który jego zdaniem stał się zbyt „formalny”. W 1997 roku zaproponowano mu dołączenie do startupu założonego przez jego dawnych znajomych, więc zgodził się ze współinwestorami na rozstanie i zamknięcie firmy. W marcu 1998 roku 21st Century Entertainment przestało istnieć.
Przejęcie i gry przenośne (1998–2000)
1 czerwca 1998 roku Take-Two Interactive ogłosiło przejęcie Spidersoft i zmianę nazwy studia na Tarantula Studios. Studio przeniosło uwagę na tworzenie gier na Game Boy i Game Boy Color, zaczynając od tytułów Montezuma's Return!(inne języki), In-Fisherman Bass Hunter i wówczas nienazwanego projektu na pierwszą platformę (okazał się nim później Las Vegas Cool Hand(inne języki)), a także Three Lions(inne języki) i Space Station Silicon Valley(inne języki) na drugą. Marsden pozostał w Tarantula Studios na stanowisku dyrektora. W październiku 1999 roku studio zatrudniało 24 pracowników ds. produkcji i rekrutowało 15 pracowników ds. kontroli jakości. W tym czasie w biurze Marsdena przebywało także pięć tarantuli. Tarantula Studios tworzyło jednocześnie kilka gier, każdą z zespołem dwóch programistów i dwóch grafików. Późniejsze gry Tarantula Studios obejmują Rats!(inne języki) (1998) i Jim Henson's Muppets(inne języki) (1999), a także Evel Knievel (1999), Grand Theft Auto (1999), Grand Theft Auto 2 (2000), Austin Powers: Welcome to My Underground Lair! (2000) i Austin Powers: Oh, Behave! (2000) wydane przez wytwórnię Rockstar Games, należącą do Take-Two. Evel Knievel został najniżej ocenioną grą na Game Boy Color na portalu IGN z wynikiem 2,0/10; redaktorzy serwisu opisali ją jako „bezlitośnie trudną i niemożliwą do grania”.
Przejście do zapewniania jakości (od 2001)
W 2001 roku działy produkcji i zapewnienia jakości Tarantula Studios zostały rozdzielone; pierwszy dział produkcji został zamknięty w 2002 roku. Pozostała część została zintegrowana z Rockstar Games jako Rockstar Lincoln w tym samym roku. Jako część Rockstar Games studio odpowiada za zapewnianie jakości i lokalizacje – w tym na francuski, hiszpański, japoński, niemiecki, rosyjski i włoski – dla projektów Rockstara, takich jak Manhunt, Max Payne 2: The Fall of Max Payne i seria Grand Theft Auto. W styczniu 2011 roku Mark Lloyd, wieloletni szef Rockstar Lincoln, związany z firmą od 1999 roku, ogłosił swoją rezygnację. Jego odejście zbiegło się z odejściem Marka Washbrooka, założyciela i szefa studia Rockstar London(inne języki). Rockstar Games oświadczyło wówczas, że żadne z tych odejść nie wpłynie na aktywne projekty studia. Tim Bates zastąpił Lloyda na stanowisku dyrektora generalnego. Lloyd założył następnie firmę konsultingową Titanium Consultancy, specjalizującą się w grach wideo, którą później zamknął. Wraz z Washbrookiem dołączył w maju 2012 roku do studia Activision Leeds, specjalizującego się w grach mobilnych.
Około 2016 roku Rockstar Lincoln przeniósł siedzibę do Lindum Business Park w North Hykeham. Ankieta przeprowadzona wśród pracowników doprowadziła do tego, że od maja 2016 roku East Midlands Trains zapewniło dodatkowe przystanki przy stacji kolejowej Hykeham(inne języki), w niewielkiej odległości od biura. Rockstar Lincoln zdobył nagrodę „Active Workplace” w konkursie Lincolnshire Sports Awards w 2015 i 2016 roku, a w 2017 roku został ponownie nominowany. Studio oferowało pracownikom dofinansowanie karnetów na siłownię, a zespół „Sport & Social” organizował zajęcia sportowe i rekreacyjne.
Przed premierą Red Dead Redemption 2 w październiku 2018 roku pojawiały się doniesienia, że pracownicy Rockstar Lincoln, spośród wszystkich studiów Rockstar Games, byli poddawani najsurowszemu crunchowi. Byli i aktywni pracownicy zgłaszali, że testerzy otrzymywali niskie wynagrodzenia, musieli pracować długie godziny i podlegali rygorystycznym przepisom bezpieczeństwa. Jeden z pracowników stwierdził, że obowiązkowe nadgodziny związane z pracą nad Red Dead Redemption 2 zaczęły obowiązywać w sierpniu 2017 roku, zanim Rockstar Games wszedł w „oficjalny tryb crunchu” w październiku tego samego roku. Testerzy w Rockstar Lincoln byli proszeni o pracę wieczorami i w weekendy; początkowo pracowali trzy noce w tygodniu, a później pięć. Spośród osób wykonujących nadgodziny lokalizatorzy i główni testerzy otrzymywali roczne pensje zamiast wynagrodzenia godzinowego, wobec czego nie otrzymywali dodatkowego wynagrodzenia za nadgodziny. Z kolei zwykli testerzy byli opłacani godzinowo i, w zależności od liczby przepracowanych godzin, niektórzy zarabiali więcej niż główni testerzy. W odpowiedzi na doniesienia o nadgodzinach kierownictwo studia ogłosiło na spotkaniu 19 października 2018 roku, że nadgodziny w studiu staną się natychmiast opcjonalne. Do 1 sierpnia 2019 roku wszyscy testerzy w studiu mieli zostać przekwalifikowani na pracowników pełnoetatowych. Złagodzono środki bezpieczeństwa, aby umożliwić korzystanie z telefonów komórkowych w miejscu pracy oraz wprowadzono elastyczny system czasu pracy.
