Did Neanderthal man use penicillin and painkillers? They overlapped with modern humans for thousands of years. We now know we interbread with Neanderthals. From genetic sequencing by 23andme.com, I even know my own percentage of Neanderthal ancestry. They had bigger brains, they were much stronger than modern humans, and better immune systems and eyesight.