Joel Jewett, mieszkaniec Montany, był w tym czasie głównym producentem malejącego Malibu Interactive. Zatrudnił Micka Westa, programistę gier, który akurat skończył prace nad grą „Battletech – A Game of Armored Combat” na konsole Genesis, oraz Chrisa Warda, artystę. Chris i Mick pochodzili z Yorkshire w Anglii, a w 1993 przeprowadzili się do Kalifornii, aby pracować w Malibu Interactive.
W lipcu 1994 powstało Neversoft. Początkowo pracowali dla Playmates Interactive Entertainment, oddziału Playmates Toys, które chciało wydać serię zabawek pod nazwą Skeleton Warriors oraz stworzyć grę z tymi zabawkami. Neversoft zaczęło pracę nad projektem i przeniosło swoje biuro do Woodland Hills w Kalifornii.
Neversoft pracowało nad grą przez około pięć miesięcy, po czym zatrudniło kolejnego artystę i projektanta poziomów. W grudniu 1994 Playmates odwołało grę. Neversoft nie był szczęśliwy z tego powodu i dalej kontynuowało pracę nad grą tym razem chcąc ją wydać na 32-bitową konsolę Sega Saturn.