'Monty Python' star John Cleese has signed a deal to publish his first memoir, half a century after launching his entertainment career.