Судячи з усього, Мелорі народився в дворянській родині в графстві Йоркшир на початку XV століття. Про його життя відомо мало: він був лицарем, мабуть, брав участь у війні Червоної та Білої троянди. У 1444 або 1445 представляв своє графство в парламенті. Потім скоїв низку злочинів, за які опинився у в'язниці, де пробув вісім років. У 1460 р. був звільнений прибічниками Йорків. І через вісім років знову потрапив у в'язницю, але вже не за кримінальним, а політичним звинуваченням, як прибічник Ланкастерів. У 1470 р. був звільнений. Більшу частину своїх праць, якщо взагалі не все, Мелорі написав у Ньюгетській в'язниці.