Peninggalan Leedsichthys pertama kali diidentifikasi pada abad ke-19. Penemuan terpenting dilakukan oleh kolektor Britania Raya, Alfred Nicholson Leeds, sehingga namanya menjadi nama genus, yang bermakna "ikan Leeds" pada tahun 1889. Spesies utama adalah Leedsichthys problematicus. Fosil Leedsichthys ditemukan di Inggris, Prancis, Jerman, dan Chili. Pada tahun 1999, berdasarkan penemuan di Chili, spesies kedua dinamakan Leedsichthys notocetes, tetapi kemudian ternyata tidak dapat dibedakan dari L. problematicus.
Semua fosil Leedsichthys yang ditemukan tidaklah lengkap, karena sebagian besar kerangka hewan ini, terbuat dari tulang rawan, yang tidak mampu mengalami proses fosilisasi. Bahkan, beberapa bagian tulangnya sempat dikira sebagai tulang milik seekor stegosauria. Karena fosil-fosilnya tidak lengkap, sulit untuk para ilmuwan mengetahui panjang dari ikan ini. Ada beberapa sumber yang menyebutkan bahwa panjang ikan ini 9 meter, beberapa sumber lain menyebutkan bahwa panjangnya mampu mencapai lebih dari 30 meter. Namun, penelitian terbaru menyatakan bahwa Leedsichthys memiliki panjang sekitar 16 meter.
↑Liston J.J. 2004. An overview of the pachycormiform Leedsichthys. In: Arratia G and Tintori A (eds) Mesozoic Fishes 3 - Systematics, Paleoenvironments and Biodiversity. Pfeil, München. 379-390
