The disjunct geographical range of many lineages of caudates points to a complex evolutionary and biogeographic history that cannot be disentangled by only considering the present-day distribution of salamander biodiversity. Here, we provide a critical reappraisal of the published fossil record of caudates from the Palearctic and quantitatively evaluate the quality of the group's fossil record. Stem-Urodela and Karauridae were widespread in the Palearctic in the Middle Jurassic, suggesting an earlier, unsampled diversification for this group. Cryptobranchidae reached Europe no later than the Oligocene, but this clade was subsequently extirpated from this continent, as well as from western and central Asia. The relatively recent appearance of hynobiids in the fossil record (Early Miocene) is most likely an artefact of a taphonomic bias against the preservation of high-mountain, stream-type environments which early members likely inhabited. Salamandroids first appear in Europe, expanding into Asia by the Miocene. The apparently enigmatic and disjunct distribution of extant caudate lineages is therefore explained by a wider past geographical range, as testified by the fossil record, which was fragmented during the late Cenozoic by a combination of tectonic (i.e. the uplift of the Tibetan Plateau) and climatic drivers, resulting in regional extirpations.