The holotype specimen of "Teleocrater", NHMUK PV R6795, was found by Francis Rex Parrington in 1933. It consists of a partial, disarticulated skeleton that includes four vertebrae from the neck, seven from the trunk, and seventeen from the tail; parts of one neck and one trunk rib; part of a scapula and coracoid; the radius and ulna from the right forelimb; part of the left ilium; both femora and tibiae, as well as the left fibula; and isolated fragments from metatarsals and phalanges. Parts of the trunk vertebrae and humerus, likely originating from another individual, were referred to the same animal under the specimen number NHMUK PV R6796. Although the exact locality is unknown, Parrington recorded the specimen as originating from near the village of Mkongoleko, "south of river Mkongoleko", in the Ruhuhu Basin of southern Tanzania. These specimens were stored at the Natural History Museum, London.