Neanderthals and modern humans share a common ancestor but exhibit distinct anatomical differences, such as Neanderthals having a more robust skeletal structure, larger brow ridges, and a wider pelvis. These differences are adaptations to their respective environments, with Neanderthals being well-suited for cold climates and heavy physical activity, while modern humans evolved to thrive in a variety of climates with a more gracile build.