A ma Desmatochelys padillai néven ismert fosszíliákat az 1940-es években fedezték fel Kolumbiában. Az első szisztematikus vizsgálatot Donald Thomas Jeremy Smith végezte a Kingston Polytechnicben (Surrey, Anglia). Doktori disszertációjának egy részében 1989-ben javasolta, hogy a példányt a Desmatochelys nemzetségbe sorolják. Elizabeth L. Nicholls 1992-ben megerősítette ezt a besorolást. A hiányos tulajdonságok és a geológiai környezetre vonatkozó információk hiánya miatt a faj a Berkeley-i Kaliforniai Egyetem múzeumában leíratlan maradt. James Parham, aki a faj egyik taxonómiai tekintélye, még doktorjelöltként látta az eredeti kövületeket a Berkeleyben 1996-ban. Így emlékezett vissza: “Ha 1996-ban tudtam volna, hogy a Berkeleyben lévő példányok milyen idősek, biztosan bevettem volna őket a disszertációmba”. A jobb példányokat 2007-ben fedezték fel a hobbi paleontológusok, Mary Luz Parra és testvérei, Juan és Freddy Parra. A példányok a kolumbiai Villa de Leyva városából kerültek elő. A lelőhely a Paja Formáción belül található, amely már az alsó kréta időszakhoz tartozik, azaz több mint 120 millió éves. A fosszíliákat a Villa Leyva-i Centro de Investigaciones Paleontológicas és a Kaliforniai Egyetem Paleontológiai Múzeumának gyűjteményeiben őrizték. A hivatalos leírást Edwin Cadena a Senckenberg Kutatóintézetben és James Parham a Kaliforniai Állami Egyetemen végezte el.