Undead Labs wurde im Jahre 2009 von Jeff Strain, einem ehemaligen Blizzard Entertainment Mitarbeiter und späteren Mitbegründer von NCSoft in Seattle (USA) gegründet.

Der Fokus des Studios sollte klar auf der Entwicklung von Zombiegames liegen. Am 3. Februar 2011 kündigte das Studio die Zusammenarbeit mit den Microsoft Game Studios an, was Releases von Seiten des Studios vorerst auf die XBOX360, XBOX One und den PC beschränkt.

Das erste Spiel welches das Studio im Juni 2013 releast hatte, ist State of Decay für die XBOX360 und den PC. Das Spiel soll als Grundlage für das sich momentan in Entwicklung befindende Spiel mit dem Codenamen Class4 dienen, um anhand von Spielerfeedbacks das Gameplay und das Spiel an sich zu verbessern.

Inwzischen hat das Studio einen Langzeitvertrag mit Microsoft unterschrieben und hat gute Aussichten auf eine langjährige Zusammenarbeit.