Nachdem DMA Design in ihr erstes Büro gezogen waren, begannen sie die Entwicklung des Spiels Walker. Scott Johnson zeichnete für das Spiel Animationen von Spielfiguren mit 16×16 Pixeln Größe. Als ein Beweis, dass auch mit 8×8 Pixeln größere Spielfiguren möglich sind, zeichnete David Railly daraufhin kleinere animierte Figuren, darunter auch skurrile Todesanimationen. Gary Timmons zeichnete weitere Todesanimationen, woraufhin Russell Key meinte, dass man daraus ein Spiel machen könnte. Key entwickelte eine Demoversion, die er im September 1989 Psygnosis vorstellte.