Sus fósiles se han hallado en la localidad de El Kohol, Argelia y datan del Eoceno.
Otros rasgos como la formación surangular de la articulación cráneo-mandibular puede ser hallada en muchos mesoeucrocodilianos basales.
Un posterior análisis filogenético situó a Eremosuchus dentro del suborden Sebecosuchia.
[3] Actualmente se considera que es uno de los muchos sebecosuquios asignados al grupo que no puede ser firmemente asignado dentro de ninguna familia.
Se le considera asimismo un pariente cercano del género Pehuenchesuchus.