Wie bei Froschlurchen und Schleichenlurchen stammen die ältesten Fossilien aus der Stammgruppe der Schwanzlurche aus der Trias. Triassurus sixtelae ist etwa 230 Millionen Jahre alt, wurde in der Madygen-Formation im südwestlichen Kirgisistan gefunden und Mitte 2020 wissenschaftlich beschrieben. Die Art teilt einige ursprüngliche Merkmalsausprägungen mit den ausgestorbenen Temnospondyli, besonders mit den Branchiosauridae und den Amphibamidae. Marmorerpeton aus dem mittleren Jura von England, ebenfalls ein Stammgruppenvertreter, war wahrscheinlich vollständig aquatisch. Chunerpeton stammt aus dem Mitteljura der Inneren Mongolei und ist mit den rezenten Riesensalamandern (Cryptobranchidae) verwandt. Als ältester bekannter Salamanderverwandter (Salamandroidea) gilt Beiynerpeton, dessen ca. 157 Millionen Jahre (Oberjura) alte fossile Überreste in der Tiaojishan-Formation in der chinesischen Provinz Liaoning gefunden wurden.