Historia odkryć Spinozaur został opisany w 1915 roku przez niemieckiego paleontologa Ernsta Stromera, na podstawie odkrytego w 1912 roku w datowanej na cenoman Formacji Bahariya w Egipcie holotypu, oznaczonego jako BSP 1912 VIII 19. Stromer nadał dinozaurowi nazwę Spinosaurus aegyptiacus, co w tłumaczeniu na język polski oznacza „kolczasty jaszczur z Egiptu”. Na holotyp (bardzo niekompletny, choć paradoksalnie będący do dzisiaj najkompletniejszym odkrytym szkieletem spinozaura, z możliwym wyjątkiem okazu FSAC-KK 11888) składały się: przednia część żuchwy, 2 kręgi szyjne, 11 innych kręgów, 5 żeber, 20 zębów i kilka innych, niewielkich kości. Wśród tych szczątków znajdowały się kręgi będące częścią charakterystycznych wyrostków kolczystych, prawdopodobnie tworzących żagiel skórny na grzbiecie tego teropoda. Na podstawie tych skamieniałości całkowitą długość holotypu szacuje się na ok. 15 m (von Huene 1926; Glut 1982;