Como muchos otros crocodilomorfos del Cretácico, Allodaposuchus tenía un tamaño corporal relativamente pequeño en comparación con los crocodilianos actuales.

A. hulki tenía grandes senos en su cráneo que no se observan en ningún otro crocodiliano vivo o extinto y pudieron haberle ayudado a oír fuera del agua, así como a aligerar el cráneo.

Más aún, A. hulki tenía puntos de sujeción muscular bien desarrollados en su escápula, húmero y cúbito que le permitirían mantenerse en una postura semierguida apta para desplazarse sobre tierra.

Estos fragmentos fueron identificados originalmente como Crocodilus affuvelensis Matheron, 1869, cuyos restos se han encontrado en Francia.

[9]​ No obstante, el estudio de 2013 reafirmó el carácter distintivo del material rumano con respecto a otros crocodilomorfos europeos del Cretácico y por tanto confirmaron la validez de Allodaposuchus como género.

[10]​ De este nuevo individuo se recuperó tanto material craneal como esqueleto postcraneal.

Sin embargo, el hallazgo de restos esqueléticos postcraneales ha permitido cambiar la hipótesis filogenética aceptada hasta la fecha.

Estos estudios lo clasificaban como un miembro primitivo de un clado mayor, o grupo evolutivo, llamado Eusuchia que se originó en el Cretácico Inferior.

Después de que se descubriera material más completo en España y Francia, Allodaposuchus fue reinterpretado como un eusuquio no crocodiliano en 2001.

Susisuchus anatoceps Bernissartia fagesii Neosuquio de Las Hoyas Isisfordia duncani Allodaposuchus sp.