Von den vielen riesigen Krokodilen und Alligatoren, die in prähistorischer Zeit lebten, war der größte möglicherweise Sarcosuchus, ein entfernter Verwandter des modernen Krokodils, das vor 112 Millionen Jahren lebte. Ein vollständiges Skelett jedoch nicht Schätzungen, die auf intakten Sarcosuchus-Schädeln basieren, deuten darauf hin, dass Individuen eine Gesamtlänge von 36 bis 39 Fuß erreicht und bis zu 18.000 Pfund gewogen haben könnten.
Krokodile waren zusammen mit Dinosauriern und Flugsauriern Nachkommen der Archosaurier, einer Gruppe von Reptilien, die am Ende des Paläozoikums die Erde beherrschten. Unter den modernen Reptilien sind Alligatoren und Krokodile möglicherweise am wenigsten von ihren prähistorischen Vorfahren verändert. Sie zeichneten sich durch die Form und Muskulatur ihrer Kiefer und durch ihre relativ gespreizten Gliedmaßen aus. Die Vielfalt der prähistorischen Krokodile geht jedoch weit über die modernen Arten hinaus. Die ersten echten Krokodile waren kleine, zweibeinige Sprinter. Einige frühe Krokodile hatten Panzerplatten und einige hatten Hörner. Andere können sogar Pflanzenfresser gewesen sein. Zu Beginn der Jurazeit waren Krokodile meist zu Wassertieren mit langen, stromlinienförmigen Körpern, kleinen gespreizten Gliedmaßen und schmalen, kräftigen Kiefern geworden. Wie ihre modernen Nachkommen ernährten sich die meisten dieser uralten Krokodile wahrscheinlich, indem sie auf Tiere lauerten, die sich zu nahe wagten. Der größte Unterschied zwischen diesen Jura-Krokodilen und der modernen Sorte ist die außergewöhnliche Größe der prähistorischen Tiere. Die größten modernen Salzwasserkrokodile sind weniger als die Hälfte der geschätzten Länge von Sarcosuchus. Zusammen mit den Dinosauriern starben die großen prähistorischen Krokodile vor 65 Millionen Jahren bei einem Massensterben.