Pocos datos se saben ciertos de la historia de Malory. Probablemente nació alrededor de 1416 (aunque algunos eruditos sugieren una fecha anterior). Educado como un hombre rico en Warwickshire, sirvió a las órdenes del famoso conde de Warwick, junto al que luchó en Calais en 1436. Bajo el mecenazgo y ejemplo del conde (descendiente del legendario Guy de Warwick), a Malory le fue bien; en 1445 fue miembro del parlamento (representante al gobierno del condado de Warckwickshire). Sin embargo, a partir de entonces su vida se tornó menos honorable, pues fue durante la Guerra de las Dos Rosas, que asoló su tierra durante largos años, cuando apoyó al bando de los perdedores.