远古食人鱼的化石记录显示，这些生物与现代食人鱼有着一定的相似性。例如，1.52亿年前的食人鱼化石显示，这种鱼具有特别尖锐的牙齿，这些牙齿能够帮助它们从其他海洋生物的身体上咬下大块的肉，甚至是鱼鳍。这种食人鱼的牙齿呈三角形，具有锯齿边缘，适合切割食物。化石显示，这种食人鱼的上颌和下颌位置都有长而尖锐的牙齿，这些牙齿在嘴部外面非常突出。

此外，还有关于800万年前中新世南美洲的巨型食人鱼巴拉那硕锯脂鲤的描述，这种食人鱼的体型比现存的食人鱼大很多，体长可以超过1米，体重约20公斤。巴拉那硕锯脂鲤的牙齿外形类似，呈三角形，单尖齿冠，牙齿边缘有细密的锯齿刃，牙齿相对较短但非常厚实。化石保留的牙齿和齿槽表明，这种食人鱼的牙齿排列并不整齐，介于双排和单排之间。