現在Desmatochelys padillaiとして知られている化石は、1940年代にコロンビアで発見されたものである。 最初の体系的な研究は、イギリスのサリー州にあるキングストンポリテクニックのドナルド・トーマス・ジェレミー・スミスによって行われました。 1989年の博士論文の中で、この標本はデスマトシェリス属に分類されるべきであると提案した。 1992年にエリザベス・L・ニコルズがこの分類を確認した。 本種は、その不完全な特徴と地質学的環境に関する情報の不足から、カリフォルニア大学バークレー校の博物館でも未記載のままであった。 本種の分類学的権威の一人であるジェームス・パラムは、1996年、博士課程在籍中にバークレーでオリジナルの化石を見たことがある。 もし、1996年にバークレー校の標本が何年前のものかを知っていたら、間違いなく博士論文に載せていたでしょう」と、彼は振り返る。 より良い標本は、2007年に趣味の古生物学者であるメアリー・ルース・パラと彼女の兄弟フアン、フレディ・パラによって発見された。 その標本はコロンビアのビラ・デ・レイバで採取されたものである。 その場所はパハ層の中にあり、すでに下部白亜紀に属すると年代測定されている、つまり1億2千万年以上前のものである。 この化石は、ビラ・レイバのCentro de Investigaciones Paleontológicasとカリフォルニア大学古生物学博物館のコレクションに保存されていた。 正式な記述は、ゼンケンベルグ研究所のエドウィン・カデナとカリフォルニア州立大学のジェイムズ・パーハムが行った
。