První části kostry byly nalezeny v roce 2010. Patří mezi ně: Jedna část žeber, část páteře (neboli obratle) a většina kyčelních kostí. Lebka se nenašla.
Jediným známým druhem je Ichthyovenator laosensis. Byl pojmenován a popsán Ronanem Allainem a jeho kolegy v roce 2012. Byl nalezen ve formaci Grès supérieurs.
Název Ichthyovenator pochází z řeckého slova pro "rybu" a latinského slova pro "lovce".Název odkazuje na skutečnost, že se živil rybami. Druhové jméno je laosensis, protože žil na území dnešního Laosu.
Zatímco byl Ichthyovenator popisován, paleontologové stále vykopávali další jeho kosti.
Ronan Allain byl jedním z původních popisovačů Ichthyovenatoru. V roce 2014 se zmínil, že v roce 2012 byla vykopána další část kostry Ichthyovenatora. Napsal to v časopise Journal of Vertebrate Paleontology. Mezi tyto nové kosti patří: několik zubů, kyčelní kost, většina krčních kostí a několik zadních a ocasních kostí. Popis nových kostí nebyl oficiálně zveřejněn.
V roce 2015 byly některé kosti Ichthyovenatora porovnány s kostmi Sigilmassasaura. Sigilmassasaurus je další spinosaurid.