Did cavemen really exist

Absolutely - there are many skeletons of primitive people who are not quite modern humans. There are also many firepits full of ashes and bones where they cooked their meals, and many caves which have been used as homes and have paintings on the walls.