De ældst kendte fossiler af læderskildpadder (Dermochelyidae) er 110 millioner år gamle; fra slutningen af Kridttiden. Disse sejlivede havskildpadder overlevede den store masseuddøen for 65 millioner år siden ved slutningen af Kridttiden, hvor alle andre store havkrybdyr (svaneøgler og mosasaurer) uddøde. Der kendes en række forskellige uddøde læderskildpadder fra Tertiærtiden. I Danmark er der foruden fossilerne fra Gram Leret også fundet rester af læderskildpadder i de 54 millioner år gamle Moler-aflejringer fra Limfjordsområdet.

Det først kendte fund af gruppen i "Gram teglværks lergrav" stammer fra 1904, hvor store dele af en fossil læderskildpadde blev udgravet. Da Sønderjylland på det tidspunkt var en del af det Tyske Kejserrige, kom det meste af fundet i 1904 til museet i Hamburg. To store stykker af skjoldet endte dog på det daværende Zoologisk Museum i København. Desværre blev de fossile stykker i Hamborg udslettet sammen med museet under "Operation Gomorrah"; de allieredes terrorbombardement af byen i juli 1943. Af dette fund er nu kun bevaret stykkerne i København, der i dag befinder sig på Geologisk Museum (Statens Naturhistoriske Museum).

Det næste fossile fund af læderskildpadde blev gjort i 1986 - på en uventet lokalitet: loftet af sydfløjen af Gram Slot! Fundet blev gjort af Flemming Roth og Martin Abrahamsson fra Midtsønderjyllands Museum. Stykket er mindre end det første fund og består af flere lag skildpaddeskjold ovenpå hinanden. Det er i dag udstillet på Museum Sønderjylland - Naturhistorie og Palæontologi.

Endelig er fundet en enkelt isoleret knogleplade i Gram Lergrav af en besøgende efter at denne genåbnede for publikum i 1995; dette fund befinder sig ligeledes i Museum Sønderjylland - Naturhistorie og Palæontologis samlinger.

De tre funds farve og bevaringsforhold er så forskellige, at de må stamme fra tre forskellige individer. Fundene viser, at læderskildpadder må regnes for en naturlig, omend sjælden, del af fortidens fauna i Nordsøen. Alle de forskellige fund ser ud til at tilhøre den samme slægt og art af skildpadde, som allerede i 1904 blev bestemt af zoologen G. M. R. Levinsen til slægten Psephophorus. Fossiler rester af denne slægt er fundet i samtidige havaflejringer fra det meste af jordkloden. Imidlertid er det usikkert om fundene på verdensplan virkelig tilhører en og samme slægt. "Psephophorus" er før blevet brugt som en bestemmelsesmæssig skraldespand og der er overhængende mulighed for at man har sammenblandet flere forskellige slægter under samme betegnelse. Det vil være op til igangværende studier, hvoriblandt det danske materiale indgår, at udrede hvor mange forskellige slags skildpadder, der egentlig indgår i slægten "Psephophorus".