All known fossils come from an area of 2,400 m² near the village of Yamanpalli in Telangana, approximately forty kilometres north of the Barapasaurus type locality. These finds, altogether 840 skeletal parts, were found in the late 1970s.^[3] In 1988 they were named and described by P.M. Yadagiri as a new genus and species of sauropod, Kotasaurus yamanpalliensis. The generic name refers to the Kota Formation. The specific name reflects the provenance from Yamanpalli. The holotype is 21/SR/PAL, an ilium.^[4]

The Geological Survey of India combined several elements into a skeletal mount and displayed it at the Birla Science Museum, Hyderabad.^[2] In 2001, Yadagiri described the osteology in more detail.^[2]

Kotasaurus is one of the most basal sauropods known. The general body plan was that of a typical sauropod, but in several basal (plesiomorphic) features it resembles prosauropods.^[2] Like all sauropods, Kotasaurus was an obligate quadruped,^[3] while prosauropods were primitively bipedal. The body length is estimated at nine meters, with a weight of 2.5 tonnes,^[5] and therefore already comparable with that of later sauropods. The femur was straight and oval in cross section, which means that the limbs were already columnar. The teeth were spoon-shaped, like those of later sauropods. Basal features, on the other hand, include the relatively short and slightly twisted humerus, as well as the retention of a lesser trochanter on the femur. The neural spines of the vertebrae were simply built and their centra are massive, in contrast to those of the related Barapasaurus, which show more hollowing, be it without pneumatisation, of the sides as a weight-saving measure.^[2]

Autapomorphies (newly acquired features) include the relatively slender limb bones as well as the low and elongated preacetabular process (the forward-pointing process of the ilium).^[2]

In 2019 Kareem and Wilson reported the presence of four tail clubs from among the nearly 400 bones belonging to Kotasaurus. The provisionally assigned the material to Kotasaurus, however they noted the distinct possibility that the material could belong to Barapasaurus, while also stating that more material would be required to verify either claims.^[6]

Initially, it was not clear if Kotasaurus represented a true sauropod or a basal sauropodomorph that has to be classified outside Sauropoda.^[3] Some paleontologists placed it inside a basal sauropod family called Vulcanodontidae though, together with Barapasaurus and the fragmentary Ohmdenosaurus and Zizhongosaurus. This grouping is now recognized to be paraphyletic.^[2]

Today Kotasaurus is recognized as one of the most basal sauropods known. The exact relationships are not entirely clear, however. A recent study by Bandyopadhyay et al. (2010) renders Kotasaurus to be more basal than Barapasaurus and Vulcanodon but more derived than Jingshanosaurus, Antetonitrus and Chinshakiangosaurus.^[1]