The precise timing of the emergence of language in human prehistory cannot be resolved. But the available evidence is sufficient to constrain it to some degree. This is a review and synthesis of the available evidence, leading to the conclusion that the time when speech became important for our ancestors can be constrained to be not less than 500,000 years ago, thus excluding several popular theories involving a late transition to speech.