Судя по всему, Мэлори родился в дворянской семье в графстве Уорикшир в начале XV века. О его жизни известно мало: в качестве рыцаря принимал участие в войне Алой и Белой розы на стороне графа Уорика, в 1444 или 1445 году представлял своё графство в английском парламенте. За нападение на владения сторонников герцога Бекингема и неоднократное насилие над замужними женщинами заточён в замке , откуда сбежал, переплыв ров с водой.