Il a vécu il y a 300 millions d'années à la fin du Carbonifère. On estime sa longueur entre 90 cm et 1,20 m et ressemblait probablement à une salamandre[1],[2].
Fedexia est connu par un seul crâne de 11,5 cm de long en bon état de conservation[3].
Il tire son nom du service d'expédition FedEx, propriétaire du terrain où l'holotype a été trouvé en , le long d'une route en construction près de l'aéroport de Pittsburgh, par Adam Striegel alors étudiant en géologie[1],[3],[4].
(en) David S Berman, Amy C. Henrici, David K. Brezinski et Albert D. Kollar, « A New Trematopid Amphibian (Temnospondyli: Dissorophoidea) from the Upper Pennsylvanian of Western Pennsylvania: Earliest Record of Terrestrial Vertebrates Responding to a Warmer, Drier Climate », Annals of the Carnegie Museum of Natural History, Pittsburgh, Inconnu, vol. 78, no 4, , p. 289-318 (ISSN0097-4463 et 1943-6300, OCLC1261514, DOI10.2992/007.078.0401).
↑(en) Robert Holmes, David S. Berman et Jason S. Anderson, « A new dissorophid (Temnospondyli, Dissorophoidea) from the Early Permian of New Mexico (United States) », Comptes Rendus Palevol, a tribute to Robert R. Reisz / Un hommage à Robert R. Reisz, vol. 12, no 7, , p. 419–435 (ISSN1631-0683, DOI10.1016/j.crpv.2013.07.002, lire en ligne, consulté le ).
↑(en) R. R. Schoch, « Character distribution and phylogeny of the dissorophid temnospondyls », Fossil Record, vol. 15, no 2, , p. 121–137 (ISSN2193-0066, DOI10.1002/mmng.201200010, lire en ligne, consulté le ).