利兹鱼最早于19世纪被英国贵族利兹发现 ,这些巨大而零散的化石足以让发现者困惑。古生物学家约翰·惠特克·哈尔克(John Whitaker Hulk)认为利兹发现的化石可能属于剑龙类的锐(Omosaurus)[2]。而后古生物学家奥塞内尔·查利斯·马什(Othniel Charles Marsh)发现这件标本其中的一些长条型的骨头并不是尖刺,而是鱼鳍的一部分——这是一条大鱼的化石,随之鱼类学家亚瑟·史密斯·伍德沃德(Arthur Smith Woodward)在1889年将其命名为疑问利兹鱼(Leedsichthys problematicus)[11]。此后一直有利兹鱼的新个体被发现。1901年9月,德国古生物学家弗里德里希·冯·休恩(Friedrich von Huene)将一件标本鉴定为锐龙的尾刺,但是其还是属于利兹鱼[12]。1982年在德国发现的利兹鱼标本也同样被误认为成剑龙类勒苏维斯龙(Lexovisaurus)的化石[13]。1999年,智利也发现了利兹鱼的标本并将其建立新种南海巨怪利兹鱼(Leedsichys notocetes),但是由于缺少足够的特征,现已被废除[14]。