Η νοημοσύνη του (όπως μετριέται από τη σχέση μεταξύ του βάρους του εγκεφάλου και αυτού του σώματος, ή [[EQ]]) ήταν υψηλή μεταξύ των δεινοσαύρων. O Καρχαροδοντόσαυρος έγινε αρχικά γνωστός από ένα ελλιπές κρανίο και μερικά κόκκαλα που βρέθηκαν από τους Depret και Savornin το 1927 στη Βόρεια Αφρική. Αρχικά αποκαλούνταν Megalosaurus saharicus), όμως ο Ernst Stromer von Reichenbach του έδωσε το σημερινό του όνομα το 1931. Αυτά τα απολιθώματα καταστράφηκαν κατά τη διάρκεια του [[ΒΠΠ|Δευτέρου Παγκοσμίου Πολέμου]], το 1944. Το 1996, ο Paul Sereno και η ομάδα του βρήκαν ένα άλλο δείγμα κρανίου Καρχαροδοντόσαυρου στη βόρεια [[Αφρική]].