Asemesthes subnubilus is known from both sexes. The cephalothorax is smooth and dusky brown, with the ocular region being black. The opisthosoma is oval and dark ashy in colour above, with the under surface paler to dull testaceous. The sternum, chelicerae, and legs are dark brown, while the metatarsi and tarsi are lighter and yellowish red. The total length is 7 mm.
The species was originally described by Eugène Simon in 1887 from the Kalahari. It has not been revised since its original description. The species Asemesthes aureus, described by W. F. Purcell in 1908, is considered a junior synonym of A. subnubilus.