Career
After she won the tournament, Heineman was offered a writing job for monthly magazine Electronic Games and a consultancy job for a book called How to Master Video Games. During this time, she mentioned to one magazine publisher that she had reverse-engineered Atari 2600 code, and the publisher arranged a meeting between Heineman and the owners of game publisher Avalon Hill. As she met with them, she was hired as a programmer instantaneously. Heineman, aged 16 at the time, moved across the U.S. for her new job, canceling her plans to acquire a high school diploma. At Avalon Hill, Heineman created a manual for the company's programming team, the studio's game engine, and the base code for several software projects, including her own first game, London Blitz, before leaving the company.
Heineman returned to California to work for another developer, Boone Corporation. For Boone, she programmed the games Chuck Norris Superkicks and Robin Hood, acquiring knowledge of programming for Commodore 64, Apple II, VIC-20 and IBM PCs, of video game hardware, as well as video game design. Boone ceased operations in 1983, so Heineman got together with Brian Fargo, Jay Patel and Troy Worrell, and the four founded Interplay Productions (later known as Interplay Entertainment). Heineman acted as lead programmer for the company, working on Wasteland, The Bard's Tale, Out of This World, and the Mac OS and 3DO ports of Wolfenstein 3D.
Heineman went on to design The Bard's Tale III: Thief of Fate, Dragon Wars, Tass Times in Tonetown, Borrowed Time, Mindshadow and The Tracer Sanction, among others, for Interplay. As the company grew to more than 500 employees, Heineman, wishing to return to her small-team roots, left the company in 1995 and co-founded Logicware, where she acted as chief technology officer and lead programmer. Aside from original games, Heineman oversaw the company's porting activities, which included Out of This World, Shattered Steel, Jazz Jackrabbit 2 and a canceled Mac OS port of Half-Life.
In 1999, Heineman founded Contraband Entertainment, operating as its chief executive officer. The company developed several original games alongside ports to various platforms for other developers. Projects led by Heineman include Myth III: The Wolf Age and Activision Anthology, and Mac OS ports for Aliens vs. Predator, Baldur's Gate II and Heroes of Might and Magic IV. During this time, she also provided consultancy work directly for other companies: She acted as "Senior Engineer III" for Electronic Arts, upgraded engine code for Barking Lizards Technologies and Ubisoft, optimized code for Sensory Sweep Studios, acted as senior software architect for Bloomberg L.P. and Amazon, provided training on Xbox 360 development for Microsoft's development studios, and worked on the kernel code for the PlayStation Portable and PlayStation 4 at Sony. During her tenure at Amazon, Heineman was, in addition to her technological role, also the "Transgender Chair" of Amazon's LGBTQ+ group, known as Glamazon.
Contraband was wound down in 2013, and Heineman founded a new company, Olde Sküül, together with Jennell Jaquays, Maurine Starkey, and Susan Manley. At Olde Sküül, Heineman acts as CEO.