Le prime parti dello scheletro sono state trovate nel 2010. Esse includono: Una costola, parte della spina dorsale dell'animale (o vertebra), e la maggior parte delle ossa dell'anca. Non hanno trovato il cranio.
L'unica specie conosciuta è Ichthyovenator laosensis. È stato nominato e descritto da Ronan Allain e i suoi colleghi nel 2012. È stato trovato nella Formazione Grès supérieurs.
Il nome Ichthyovenator deriva dalla parola greca per "pesce" e la parola latina per "cacciatore", Il nome si riferisce al fatto che mangiava pesce. Il nome della specie è laosensis, perché viveva nell'attuale Laos.
Mentre Ichthyovenator veniva descritto, i paleontologi stavano ancora scavando altre ossa.
Ronan Allain era uno dei descrittori originali di Ichthyovenator. Nel 2014, ha menzionato che un altro scheletro di Ictyovenator è stato dissotterrato nel 2012. Ha scritto questo nel Journal of Vertebrate Paleontology. Queste nuove ossa includono: diversi denti, un osso dell'anca, la maggior parte delle ossa del collo e alcune ossa della schiena e della coda. La descrizione delle nuove ossa non è stata pubblicata ufficialmente.
Nel 2015, alcune ossa di Ichthyovenator sono state confrontate con quelle di Sigilmassasaurus. Sigilmassasaurus è un altro spinosauro.