Mandibular teeth and dentitions are features of jawed vertebrates that were first acquired by the Palaeozoic ancestors^1,2,3 of living chondrichthyans and osteichthyans. The fossil record currently points to the latter part of the Silurian period^4,5,6,7 (around 425 million years ago) as a minimum date for the appearance of gnathostome teeth and to the evolution of growth and replacement mechanisms of mandibular dentitions in the subsequent Devonian period^2,8,9,10. Here we provide, to our knowledge, the earliest direct evidence for jawed vertebrates by describing Qianodus duplicis, a new genus and species of an early Silurian gnathostome based on isolated tooth whorls from Guizhou province, China. The whorls possess non-shedding teeth arranged in a pair of rows that demonstrate a number of features found in modern gnathostome groups. These include lingual addition of teeth in offset rows and maintenance of this patterning throughout whorl development. Our data extend the record of toothed gnathostomes by 14 million years from the late Silurian into the early Silurian (around 439 million years ago) and are important for documenting the initial diversification of vertebrates. Our analyses add to mounting fossil evidence that supports an earlier emergence of jawed vertebrates as part of the Great Ordovician Biodiversification Event (approximately 485–445 million years ago).