Los primeros restos fósiles del género tipo, "Noasaurus", fueron recuperados en excavaciones de saurópodos titanosaurios en el Nordeste de Argentina (de aquí el nombre "Noasaurus", "lagarto del noroeste de Argentina"), y comprendían una mandíbula parcial de aspecto extrañamente alto y acortado, y una gran garra recurvada, desproporcionada con respecto al resto del cuerpo.