Veterupristisaurus is known from the holotype specimen MB R 1938, an isolated middle caudal vertebra. Two partially fused posterior middle caudal vertebrae, MB R 2166, from the same locality as the holotype, are referred to this genus and most probably came from the same individual. The anterior caudal vertebra, MB R 1940, may also represent this genus. The holotype was collected in the St (EH) locality of the Tendaguru in German East Africa, from the Middle Dinosaur Member of the Tendaguru Formation, dating to the late Kimmeridgian to earliest Tithonian faunal stage of the Late Jurassic, about 154-150 million years ago. It was originally referred to Ceratosaurus? roechlingi by Werner Janensch.