The type species, Nqwebasaurus thwazi, was described by de Klerk, Forster, Sampson, Chinsamy and Ross in 2000. According to the authors, the new genus is one of the "most complete and best preserved Cretaceous theropods described thus far from Africa." The well-preserved specimen had a long, three-fingered hand which included a partially opposable thumb (a "killer claw") The fossil also contained gastroliths in its stomach. The specimen appeared to be a late juvenile about 30 cm (1 ft) high and around 90 cm (3 ft) long, though the length of its tail is not known.
New material from the holotype suggests that it was a basal ornithomimosaur, and that it was likely a herbivore. This has been assumed on the basis of the presence of reduced dentition and a gastric mill in Nqwebasaurus.