The 25 centimetres (9.8 in) long creature probably resembled a tarsier; it was a nocturnal hunter with very large eyes and ears. Necrolemur had sharp teeth, which it probably used to bite through tough insect exoskeletons. Like modern tarsiers, it also possessed long fingers and toes, and a lengthy, balancing, tail. It was also characterised by a short face, a narrow gap between the eyes, a tubular ectotympanic and a relatively large brain.
Fossils of this animal have been found in western Europe.