In the 1940s and 1950s, various Sarcosuchus fossils were discovered in the Sahara Desert by an expedition of paleontologists led by Albert-Felix de Lapparent. These included skull pieces, teeth, scutes, and parts of the backbone.
In 1964 a nearly complete skull was found in northern Niger, and in 1977, teeth that had originally been discovered in 1867 were assigned to Sarcosuchus. These teeth were found in Brazil, meaning Sarcosuchus was likely fairly widespread in its range.
In the late 1990s, more fossils were found in Morocco during an expedition led by paleontologist Paul Sereno. These specimens shed the most light on what Sarcosuchus looked like, as they included a skeleton that was nearly 50% complete.
Sarcosuchus likely lived in a tropical, humid environment with large bodies of fresh water. It shared its habitat with dinosaurs including Ouranosaurus and Lurdusaurus, two iguanodonts, as well as the theropod Suchomimus and the sauropod Nigersaurus.