"Gansus" was discovered in the form of a single fossil foot in 1981. Five more well-preserved fossils were found in 2003–2004 in mudstone at the site of an ancient lake at Changma, Gansu; the geological stratum in which the fossils were found is the Xiagou Formation. Their bodies had settled in anoxic mud and were soon covered with further extremely fine silty sediments. Without oxygen, their remains resisted decay: these specimens preserved remains of flight feathers and traces of the webbing between their toes.