Kleene started out as a late-night private project by Ken Beesley in late 2006. For about three years, development was supported by SAP Labs, when Phil Sours and Paola Nieddu also worked on it actively. Kleene was released by SAP AG in 2012, when it effectively reverted to being Ken Beesley's one-man late-night project again.