El "deino" en Deinosuchus deriva de la misma raíz que el "dino" en dinosaurio, connotando "temible" o "terrible". En este caso, la descripción es adecuada: Deinosuchus fue uno de los cocodrilos prehistóricos más grandes que jamás haya existido, alcanzando longitudes de hasta 33 pies desde la cabeza hasta la cola y pesos en el vecindario de cinco a 10 toneladas..
De hecho, durante años, se pensó que este reptil cretáceo tardío era el cocodrilo más grande que jamás haya existido hasta el descubrimiento del realmente monstruoso Sarcosuchus (40 pies de largo y hasta 15 toneladas) lo relegó al segundo lugar. (Al igual que sus descendientes modernos, los cocodrilos prehistóricos crecían constantemente, en el caso de Deinosuchus, a razón de aproximadamente un pie por año, por lo que es difícil saber exactamente cuánto tiempo duraron los especímenes más longevos, o en qué momento sus ciclos de vida alcanzaron el tamaño máximo).
Sorprendentemente, los fósiles preservados de dos tiranosaurios norteamericanos contemporáneos - Appalachiosaurus y Albertosaurus - tienen claras evidencias de marcas de mordidas de Deinosuchus. No está claro si estas personas sucumbieron a los ataques, o si buscaron otro día después de que sus heridas se curaron, ¡pero hay que admitir que un cocodrilo de 30 pies de largo que ataca a un tiranosaurio de 30 pies de largo es una imagen convincente! Por cierto, esta no habría sido la única coincidencia de jaula de dinosaurio contra cocodrilo conocida. (Si de hecho presa de los dinosaurios de forma regular, eso explicaría en gran medida el tamaño excepcionalmente grande de Deinosuchus, así como la enorme fuerza de su mordedura: alrededor de 10,000 a 15,000 libras por pulgada cuadrada, bien dentro Territorio de Tyrannosaurus Rex.)
Como muchos otros animales de la Era Mesozoica, Deinosuchus tiene una historia fósil complicada. Un par de dientes de este cocodrilo fueron descubiertos en Carolina del Norte en 1858 y atribuidos al oscuro género Polyptychodon, que más tarde fue reconocido como un reptil marino en lugar de un cocodrilo ancestral. No menos autoridad que el paleontólogo estadounidense Edward Drinker Cope atribuyó otro diente de Deinosuchus descubierto en Carolina del Norte al nuevo género Polydectes, y un espécimen posterior descubierto en Montana se atribuyó al dinosaurio blindado Euoplocephalus. No fue sino hasta 1904 que William Jacob Holland volvió a examinar todas las pruebas fósiles disponibles y erigió el género Deinosuchus, e incluso después de eso, se asignaron restos adicionales de Deinosuchus al género Phobosuchus ahora descartado..
Además de sus enormes proporciones, Deinosuchus fue notablemente similar a los cocodrilos modernos, una indicación de cuán poco ha cambiado la línea de evolución de los cocodrilos en los últimos 100 millones de años. Para muchas personas, esto plantea la pregunta de por qué los cocodrilos lograron sobrevivir al Evento de Extinción K / T hace 65 millones de años, mientras que sus primos de dinosaurios y pterosaurios se quedaron sin vida. (Es un hecho poco conocido que los cocodrilos, dinosaurios y pterosaurios evolucionaron de la misma familia de reptiles, los archosaurios, durante el período Triásico medio).