Sus fósiles han sido hallados en Angola y datan del período de Paleoceno.
Entre 1952 y 1964 Congosaurus fue propuesto como un sinónimo de Dyrosaurus.
[1][2] El género fue más tarde considerado como un sinónimo de Hyposaurus en 1976 y 1980.
[5] En 2007 una nueva especie de Congosaurus fue identificada después de previamente haber sido asignada a Rhabdognathus, y fue nombrada como C. compressus, extendiendo el rango geográfico del género en el área actual del Sahara.
[6] Sus dientes comprimidos lateromedialmente muestran una relación muy cercana a C. bequaerti.