Cavemen, or early humans, lived during the Stone Age, which lasted from around 2.6 million years ago to about 12,000 years ago. Mammoths, on the other hand, first appeared around 5 million years ago and went extinct about 10,000 years ago. Therefore, mammoths did exist during the time when cavemen were around.