Fossils of early gnathostomes (or jawed vertebrates) have been the focus of study for nearly two centuries. They yield key clues about the evolutionary assembly of the group's common body plan, as well the divergence of the two living gnathostome lineages: the cartilaginous and bony vertebrates. A series of remarkable new palaeontological discoveries, analytical advances and innovative reinterpretations of existing fossil archives have fundamentally altered a decades-old consensus on the relationships of extinct gnathostomes, delivering a new evolutionary framework for exploring major questions that remain unanswered, including the origin of jaws.