本物种首个被发现的遗骸在19世纪时被认出，被认为是有史以来最巨大的硬骨鱼类。在现存鱼类中与利兹鱼最接近的是弓鳍鱼，虽然这两种鱼类之间的关系仍然距离很远。利兹鱼的名称意为「利兹的鱼」，因化石收集家于1889年在英格兰彼得伯勒发现它的化石而得名。利兹鱼的化石可以在英格兰的卡洛夫阶、德国及法国北部、智利的牛津阶及法国的启莫里阶等地发现。1999年，在智利的一次发现，学者一度以为发现了本属的第二个物种，被曾将之命名为"Leedsichthys notocetes"，但事后发现这个「新物种」的遗骸无法与原有的遗骸