Gongxianosaurus may have reached 14 metres (46 ft) in length.^[2] Like other sauropods, it moved quadrupedally (on four legs), as indicated by the elongated fore limbs that reached 70 to 75% of hind limb length.^[2] The pedal phalanges were short and robust, as typical for sauropods. The pedal phalangeal formula, counting the number of phalanges for each digit starting from the innermost, was 2-3-4-5-1. All but the outermost digit ended in claws.^[2] Unlike in other sauropods, pleurocoels (deep lateral excavations of the vertebrae) were absent;^[2] thus, the vertebrae would have been quite massive. The sacrum was made of three fused sacral vertebrae, fewer than in later sauropods.^[2][5] The chevrons were unbifurcated.^[2]

An important characteristic of sauropod limbs is their reduced ossification – the tendency to replace bone by cartilage. Gongxianosaurus is the only known sauropod with ossified distal tarsals. Thus, either Gongxianosaurus was one of the basalmost sauropods, or ossified distal tarsals were present in other early sauropods but are simply not preserved due to the fragmentation of the specimens.^[5]

Because the fossils are not fully described yet, available character information that can be used in cladistic analyses is limited. Thus, only few cladistical analyses have incorporated Gongxianosaurus. A recent analysis by Apaldetti et al. (2011) suggests that Gongxianosaurus was more basal than Vulcanodon, Tazoudasaurus and Isanosaurus, but more derived than the early sauropods Antetonitrus, Lessemsaurus, Blikanasaurus, Camelotia and Melanorosaurus.^[6]

Gongxianosaurus fossils were found near the village of Shibei (Sichuan province) in purple mudstones pertaining to the Ziliujing Formation (Dongyueshan Member).^[3] These rocks are considered to be Toarcian in age (182.7 to 174.1 mya).^[1] Thus, Gongxianosaurus is geologically younger than the "prosauropod" Lufengosaurus but older than the basal sauropod Shunosaurus.^[3]

The fossils were found in May 1997 during a geological exploration. Excavation started in the same month and led to the recovery of a wealth of fossils in an area of approximately 200 square meters. While most fossils pertain to a new sauropod genus, remains of theropods have also been found.^[3] The sauropod material includes four fragmentary to complete individuals similar in size, together encompassing most of the skeleton, though hand and skull bones were not found except a premaxilla and teeth. In 1998, the sauropod material was briefly described as a new genus and species, Gongxianosaurus shibeiensis, in a preliminary note by palaeontologists led by He Xinlu.^[3] A more detailed description was announced, noting that excavation was still in progress while the paper was published.^[3] In 2000, a second short description was published by Luo Yaonan and Wang Changsheng, also presenting Gongxianosaurus as a new sauropod and without mentioning the first description that was published two years before.^[2][7] Also, much of the information published by Luo and Wang was already published by He and colleagues.^[7]

Luo and Wang suggest that several bones may not pertain to the type species Gongxianosaurus shibeiensis but to a second species of Gongxianosaurus.^[2] Those remains were informally placed within the separate genus and species "Yibinosaurus zhoui" in 2001 and 2003 respectively by Ouyang Hui.^[8][9]

The holotype of Gongxianosaurus was kept in situ and a protective exhibition hall was built over it. The exhibition hall subsequently collapsed, and the specimen was most likely destroyed.^[10]