Les premières parties du squelette ont été trouvées en 2010. Elles comprennent : Une côte, une partie de la colonne vertébrale de l'animal (ou vertèbre) et la plupart des os de la hanche. Ils n'ont pas trouvé le crâne.
La seule espèce connue est Ichthyovenator laosensis. Elle a été nommée et décrite par Ronan Allain et ses collègues en 2012. Elle a été trouvée dans la Formation de Grès supérieurs.
Le nom Ichthyovenator vient du mot grec pour "poisson" et du mot latin pour "chasseur", Le nom fait référence au fait qu'il mangeait du poisson. Le nom de l'espèce est laosensis, car elle vivait dans ce qui est aujourd'hui le Laos.
Pendant que l'on décrivait Ichthyovenator, les paléontologues continuaient à en déterrer d'autres os.
Ronan Allain était l'un des premiers descripteurs d'Ichthyovenator. En 2014, il a mentionné qu'une partie supplémentaire du squelette d'Ichthyovenator a été déterrée en 2012. Il a écrit cela dans le Journal of Vertebrate Paleontology. Ces nouveaux os comprennent : plusieurs dents, un os de la hanche, la plupart des os du cou, et quelques os du dos et de la queue. La description de ces nouveaux os n'a pas été officiellement publiée.
En 2015, certains des os d'Ichthyovenator ont été comparés à ceux de Sigilmassasaurus. Le Sigilmassasaurus est un autre spinosauride.