Fue descubierto en 1989 por la paleontóloga Lesley Kool y el geólogo Mike Cleeland, sobre la base de los cuales se nombró la especie tipo "Koolasuchus cleelandi".