Among archosaurs, thalattosuchian crocodylomorphs experienced the most extensive adaptations to the marine realm. Despite significant attention, the phylogenetic position of the group remains uncertain. Thalattosuchians are either the sister-group to Crocodyliformes, basal mesoeucrocodylians, or nest among longirostrine neosuchians. The earliest definite thalattosuchians are Toarcian, and already possess many synapomorphies of the group. All phylogenetic hypotheses imply a ghost lineage extending at least to the Sinemurian, and a lack of older or more plesiomorphic forms may contribute to the uncertain phylogenetic placement of the group. Here we describe a new species, Turnersuchus hingleyae, gen. et sp. nov., from the early Pliensbachian Belemnite Marl Member of the Charmouth Mudstone Formation (Dorset, U.K.). The specimen includes partially articulated cranial, mandibular, axial, and appendicular elements. It can be attributed to Thalattosuchia based on the following features: distinct fossa on the posterolateral corner of the squamosal; broad ventrolateral process of the otoccipital covering the dorsal surface of the quadrate; large supratemporal fenestrae lacking a flattened skull table; broadly exposed prootic; orbital process of quadrate lacking bony attachment with the braincase. This specimen represents the earliest thalattosuchian currently known from diagnostic material. Phylogenetic analyses of two published datasets recover Turnersuchus as the earliest diverging thalattosuchian, and sister to Teleosauroidea + Metriorhynchoidea. Bayesian tip-dating analyses suggest a Rhaetian or Sinemurian divergence of Thalattosuchia from other crocodylomorphs, depending on topology, with confidence intervals spanning from the Norian to the Pliensbachian. The new specimen extends the fossil record of Thalattosuchia, but the time-scaling analyses demonstrate that a significant ghost lineage remains.