The non-archosauriform archosauromorph Dinocephalosaurus orientalis was first described from the Upper Member of the Guanling Formation (late Anisian, Middle Triassic) of Guizhou Province by Li in 2003 on the basis of a complete articulated skull and the first three cervical vertebrae exposed in dorsal to right lateral view. Since then, additional specimens have been discovered in southwestern China. Here, five newly discovered specimens are described for the first time, and redescriptions of the holotype IVPP V13767 and another referred specimen, IVPP V13898, are provided. Together, these permit the description of the complete skeleton of this remarkable long-necked marine reptile. The postcranial skeleton is as much as 6 metres long, and characterised by its long tail and even longer neck. The appendicular skeleton exhibits a high degree of skeletal paedomorphosis recalling that of many sauropterygians, but the skull and neck are completely inconsistent with sauropterygian affinities. The palate does not extend back over the basisphenoid region and lacks any development of the closed condition typical of sauropterygians. The arrangement of cranial elements, including the presence of narial fossae, is very similar to that seen in another long-necked archosauromorph, Tanystropheus hydroides, which at least in part represents a convergence related to an aquatic piscivorous lifestyle. The long and low cervical vertebrae support exceptionally elongate cervical ribs that extend across multiple intervertebral joints and contribute to a ‘stiffening bundle of ribs’ extending along the entire ventral side of the neck, as in many other non-crocopodan archosauromorphs. The functional significance of the extraordinarily elongate neck is hard to discern but it presumably played a key role in feeding, and it is probably analogous to the elongate necks seen in pelagic, long-necked plesiosaurs. Dinocephalosaurus orientalis was almost certainly a fully marine reptile and even gave birth at sea.