Останки древнего животного, получившего название Nyasasaurus, были откопаны на территории современной Танзании в 1930 году и с тех пор хранились в южноафриканском музее. Эти кости, представленные плечевой костью и несколькими позвонками, уже были известны сообществу палеонтологов, но авторам новой работы впервые удалось показать их тесную связь с первыми динозаврами.
Ученые обратили внимание, что они несут элементы строения, свойственные настоящим динозаврам, но не их близким родственникам. Например, плечевая кость животного имела характерный широкий гребень для крепления мышц. Кроме того, в крестцовом отделе находилось три, а не два позвонка. Это свойственно настоящим ящерам, а не их предкам.
Из-за фрагментарности скелета авторы пока не решаются однозначно утверждать, что он принадлежал именно первому динозавру, а не его очень близкому родственнику. Ранее в танзанийской формации Манда, где были обнаружены исследованные кости, другая группа палеонтологов нашла останки рептилии Asilisaurus. Она принадлежала к сестринской группе ящеров, а не к динозаврам в строгом смысле слова.
Первые достоверно известные динозавры — Eoraptor и Eodromaeus — были найдены на территории Аргентины и датировались несколько позже, чем Nyasasaurus — 230 миллионами лет назад.