The Neanderthals of today talk, so its no surprise those of the past could as well.
My limbic system knows how to speak neanderthal.