Start with The Winter King. Bernard Cornwell's Arthurian trilogy is three novels published in sequence and read in sequence; there is no publication-versus-chronological argument, no prequel, and no continuation. The whole ordering question takes one sentence, which is why this page spends most of its length on the more useful question: what to read alongside it.
The trilogy strips out the Round Table, the plate armour and nearly all the magic and puts a warlord holding together a collapsing post-Roman Britain in their place. It is narrated in old age by Derfel, a Saxon-born monk who fought for Arthur and outlived everyone, writing in a Britain that Arthur failed to prevent. That frame tells you the ending on page one and is the device the trilogy turns on.
The trilogy, in order
The Winter King (434 pages) opens with the death of Uther, the infant Mordred, and Arthur returning from Brittany as a warlord rather than a king.
Enemy of God (416 pages) reimagines Lancelot as a coward and a propagandist, and makes the conflict between Christian and pagan Britain the trilogy's real subject. One catalogue note: this record carries a Spanish translator's name in the author field alongside Cornwell. It is the English second volume.
Excalibur (436 pages) runs to Mount Badon and past it to the collapse, resolves the Derfel frame, and is the reason the trilogy is so often named as Cornwell's best work.
The legend Cornwell is arguing with
Everything in this section is literature, not evidence. These are the medieval and Victorian texts that built the Arthur most people carry around, and Cornwell wrote his against them deliberately.
The History of the Kings of Britain (384 pages) is Geoffrey of Monmouth's twelfth-century work, complete with Merlin and Uther, and the source nearly everything downstream comes from. Historians have treated it as largely fiction almost since it was written.
The Mabinogion (315 pages), in Sioned Davies's translation, holds the medieval Welsh tales and the oldest Arthur — a warband leader surrounded by strange retainers rather than a courtly king. This is the tradition Cornwell's Britain is actually built on, and the reason his characters have Welsh names.
Le Morte d'Arthur (501 pages) is Malory's fifteenth-century compilation, the version that fixed the Round Table, the Grail and Lancelot's adultery in English. Read it after the Welsh material and you watch the warlord become a chivalric king, which is precisely the transformation Cornwell reverses.
Idylls of the King (258 pages) is Tennyson remaking Malory as a moral allegory, and the immediate ancestor of every gauzy Arthur the trilogy writes against. The Once and Future King (654 pages) is the twentieth century's other great Arthur novel and the sharpest contrast available: T. H. White is playful, anachronistic and finally anti-war where Cornwell is grim and archaeological.
What the historians actually think
This section is scholarship, and it is where the question of whether there was an Arthur at all gets argued. Read it knowing the three books disagree with each other.
The Age of Arthur (665 pages) is John Morris's 1973 attempt to write fifth- and sixth-century Britain as continuous narrative history with Arthur in it. It was attacked hard by later scholars over its handling of the sources, and it belongs first here precisely because it is the maximalist case: knowing why it failed frames everything after it.
Arthur's Britain (415 pages) is by Leslie Alcock, who excavated Cadbury Castle — the site often identified with Camelot — and it is the archaeologist's answer to Morris, far more cautious about what the ground can support. The two are best read together.
King Arthur (318 pages) is N. J. Higham's study of Arthur as myth-making rather than history, arguing that the figure is a literary construction serving each era that reuses him. It closes the path on the sceptical position. Whether the sceptics or the cautious minimalists have the better of it is a live scholarly argument, not a settled matter.
Where to stop
After Excalibur, if you want only the fiction — the trilogy is complete and Cornwell never returned to it. The sources and the historiography are for readers who finish and want to know how much of it was invented, and by whom. The full ordered path, with a study plan for each stage, is at the Warlord Chronicles reading path.