How long ago did neanderthals walk on earth?

The neanderthals, Homo neanderthalensis, lived from about 30,000 to maybe 200,000 years ago. See the Smithsonian Institution's Human Origins Program homepage for more information.

http://anthropology.si.edu/humanorigins/