Sự rà soát các dấu vết hóa thạch chân khác nhau phát hiện tại Nam Phi có vẻ đã xác thực cho khả năng các người tiền sử thời kỳ đồ đá có sử dụng giày dép hay không.
Quay trở lại quá khứ của giày dép trong lịch sử loài người, những đôi giày, dép cổ nhất được tìm thấy ở Oregon (Mỹ) có niên đại khoảng 10.000 năm. Ngoài ra, đã được phát hiện nhiều loại giày, dép khác nhau trong các mộ cổ từ khoảng 5.000 năm trước, bao gồm đôi giày của Pharaoh và đôi giày dày nổi tiếng của người băng Ötzi.
Giày dép có vấn đề khi được làm từ da hoặc vải, vì nó không thể được bảo quản qua thời gian và tuổi thọ của nó chỉ các khoảng vài nghìn năm. Chỉ có trong điều kiện đặc biệt như không có độ ẩm hoặc đóng băng thì mới có thể tồn tại lâu hơn.
Điều đó vẫn đang gây tranh cãi, tuy nhiên, các nhà khảo cổ học tại Hy Lạp và Pháp đã tìm thấy bằng chứng cho thấy người Neanderthal có thể đã sử dụng giày từ hơn 100.000 năm trước đó. Bằng chứng này dựa trên các dấu vết chân đã được phát hiện trong các bức ảnh ở Kleinkrantz và Goukamma, Nam Phi và trên các tảng đá xung quanh, với niên đại từ 73.000 đến 148.000 năm tuổi.
Dựa trên hình ảnh, có thể thấy những dấu chân này có hình tròn ở đầu phía trước, mép sắc ở mặt bên, không có dấu vết của ngón chân và có thể thấy được những dấu gắn dây xích. Những đặc điểm này cho thấy họ đang mang giày dép.
Trong việc viết về lịch sử nhân loại, các nhà khoa học đã miêu tả hình ảnh của người tiền sử mặc áo lông, đi bộ trên mặt đất, tuy nhiên nếu có thông tin mới, hình ảnh này có thể sẽ thay đổi. Theo bản chất, một số người hoặc bộ tộc có thể đã sử dụng giày dép.
Giải thích sự tồn tại của dép được người tiền sử mang, các nhà khoa học cho rằng đó xuất phát từ những tảng đá sắc nhọn và con nhím biển có nhiều gai sắc bén gây ra các vết thương cho người tiền sử, dẫn đến nhiễm trùng và sinh tử. Vì vậy, người tiền sử đã phát minh ra việc bảo vệ chân bằng việc đeo dép.
Cần ghi nhớ rằng, nếu các tộc người tiền sử đã tìm ra cách che chở cơ thể bằng da để bảo vệ khu vực nhạy cảm hoặc tránh những thời tiết lạnh giá, thì việc nghĩ rằng bản năng tự bảo vệ sẽ khiến họ bảo vệ đôi chân của mình trên địa hình không thích hợp khi đi bộ trên mặt đất là hoàn toàn hợp lý.
Các dấu vết đã được đề cập là rất hiếm và vẫn chưa được chấp nhận hoàn toàn, nhưng chúng có thể có nguồn gốc từ những đôi giày đầu tiên của con người.