Klei Entertainment was formed in July 2005 by Jamie Cheng. Prior to the formation of Klei, Cheng worked as an intern at Sega's Relic Entertainment studio, where he was a programmer.