The holotype specimen of Vasuki, IITR/VPL/SB 3102-1-21, was discovered in 2005 within the sedimentary layers of the Naredi Formation in the Panadhro Lignite Mine in the Kutch district of Gujarat State, western India.

The results are displayed in the cladogram below:[2] Nanowana godthelpi Alamitophis elongatus Alamitophis tingamarra Nidophis insularis Patagoniophis australiensis Nanowana schrenki Powellophis andina Vasuki indicus Gigantophis garstini Madtsoia pisdurensis Gigantophis spp.

Madtsoia camposi Adinophis fisaka Platyspondylophis tadkeshwarensis Menarana nosymena Menarana laurasiae Madtsoia madagascariensis Madtosia bai Yurlunggur camfieldensis Wonambi naracoortensis Unlike other large-bodied snakes like Titanoboa,[4] Vasuki was probably not an aquatic animal.

Its vertebral morphology instead suggests a terrestrial (or possibly semi-aquatic) lifestyle when compared to related madtsoiids and modern pythonoids.

[2] Fossils of catfish, turtles, crocodilians, and early cetaceans, like Andrewsiphius and Kutchicetus,[7][8] are also known from this formation, any of which may have been the prey of Vasuki.