The origin of language has been much debated over the years. Recent research has centred the controversies on two main ideas. Language, as defined by the Basic Property formulated by Chomsky, is a characteristic unique to H. sapiens that developed in our species in the past 300,000 years. Other scientists argue that the Basic Property is a derived characteristic shared with other hominin species, such as H. neanderthalensis and the last common ancestor of both modern humans and Neandertals, which evolved over a long period of time, perhaps as long as 2 million years. Palaeoneurology, which studies the phenotype of the brain in past populations, may have left this complex topic aside because of the difficulty of deducing brain morphology from endocasts (imprints of the neurocranium) and inferring function from brain morphology. In this manuscript, we review the various hypotheses on the evolution of language, highlighting the potential of palaeoneurology to help understand this complex aspect of human evolution, and provide an updated interpretation of previously published endocranial phenotypic data from fossil populations. This brings additional support to a long chronology framework for the origin of language in the hominin lineage: the basic property for modern language may have been in place from the last common ancestor of H. sapiens and H. neanderthalensis.