We know because the famous cave paintings in Lascaux, France, dating back to 15,300 years ago, depict wrestlers.