De eerste delen van het skelet werden in 2010 gevonden. Ze omvatten: Een rib, een deel van de ruggengraat van het dier (of wervel), en de meeste heupbeenderen. De schedel werd niet gevonden.
De enige bekende soort is Ichthyovenator laosensis. Hij werd in 2012 door Ronan Allain en zijn collega's genoemd en beschreven. Hij werd gevonden in de Grès supérieurs Formatie.
De naam Ichthyovenator komt van het Griekse woord voor "vis" en het Latijnse woord voor "jager", De naam verwijst naar het feit dat hij vis at. De soortnaam is laosensis, omdat hij leefde in wat nu Laos is.
Terwijl Ichthyovenator werd beschreven, groeven paleontologen nog meer botten van hem op.
Ronan Allain was een van de oorspronkelijke beschrijvers van Ichthyovenator. In 2014 meldde hij dat er in 2012 meer van het skelet van Icthyovenator is opgegraven. Hij schreef dit in het Journal of Vertebrate Paleontology. Deze nieuwe botten omvatten: verschillende tanden, een heupbeen, de meeste nekbeenderen, en een paar rug- en staartbeenderen. De beschrijving van de nieuwe botten is niet officieel gepubliceerd.
In 2015 werden enkele botten van Ichthyovenator vergeleken met die van Sigilmassasaurus. Sigilmassasaurus is een andere spinosauride.