Here are 10 interesting facts about their lives ... sharing their time with early modern humans for thousands of years. Neanderthals had sturdy bodies, powerful muscles, and large heads.