They were collected from the "Couches à Poissons et Ammonites" Member of the Middle Sakamena Formation at the only currently known amniote locality of the Diego Basin, Antsiranana of northwestern Madagascar, dating to the Induan stage of the early Early Triassic period.
The Lenton Sandstone Formation (named from the Nottingham suburb of Lenton) is of Induan/Olenekian age.
Fossils have been found along the Vetluga River that are Induan in age, making Vonhuenia one of the earliest archosauriforms.