Những đôi giày cổ nhất còn sót lại là khoảng 10.000 năm tuổi, nhưng các nhà nhân chủng học tin rằng con người có thể đã bắt đầu đi giày cách đây khoảng 40.000 năm. Niềm tin này dựa trên bằng chứng từ bộ xương người cho thấy xương ngón chân của con người bắt đầu nhỏ hơn khoảng 40.000 năm trước mặc dù xương chân của chúng vẫn dày và khỏe.
Ở một mức độ nào đó, xương phản ứng với các áp lực cơ học đặt lên nó trong suốt cuộc đời của một người. Tập luyện gắng sức không chỉ khiến cơ bắp to ra mà còn khiến xương dày hơn. Bộ xương của con người từ trước 40.000 năm trước có xương ngón chân dày, nhưng từ thời điểm đó, xương ngón chân của con người bắt đầu co lại. Mặc dù không phải nhà khảo cổ nào cũng đồng ý rằng giày là nguyên nhân gây ra sự co rút này, nhưng hầu hết đều đồng ý rằng việc đi giày bắt đầu từ 30.000 đến 40.000 năm trước. Thời kỳ này là thời kỳ có nhiều tiến bộ trong văn hóa và công nghệ của con người. Các loại công cụ được sử dụng ngày càng trở nên tinh vi hơn. Kim để may quần áo và giày dép bắt đầu xuất hiện vào khoảng thời gian này. Khi xã hội phát triển và dân số bùng nổ, có thể có sự phân công lao động lớn hơn, nghĩa là các thành viên trong xã hội có thể dành toàn bộ thời gian của mình cho một công việc chuyên biệt, chẳng hạn như làm ra những đôi giày đẹp hơn hoặc những bộ quần áo trang trí công phu hơn.
