Najstarsze zachowane buty mają około 10 000 lat, ale antropolodzy uważają, że ludzie zaczęli nosić buty około 40 000 lat temu. Ta wiara opiera się na dowodach z ludzkich szkieletów, które pokazują kości ludzi zaczęło się zmniejszać około 40 000 lat temu, chociaż ich kości nóg były jeszcze grube i silne.
W pewnym stopniu kość reaguje na naprężenia mechaniczne na nią nałożone przez całe życie. Intensywne ćwiczenia nie tylko powodują, że mięśnie stają się większe, ale także powodują, że kości stają się grubsze. Ludzkie szkielety sprzed 40 000 lat mają gruby palec kości, ale od tego momentu kość palca zaczęła się kurczyć. Choć nie każdy archeolog zgadza się, że przyczyną tego skurczu są buty, większość zgadza się, że obuwie zaczęło się między 30 000 a 40 000 lat temu. Ten czas był okresem wielu postępów w ludzkiej kulturze i technologii. Rodzaje używanych narzędzi stawały się coraz bardziej wyrafinowane. W tym czasie zaczęły pojawiać się igły do wyrobu ubrań i butów. Wraz z rozwojem społeczeństwa i rozkwitem ludności możliwy byłby większy podział pracy, co oznacza, że członkowie społeczeństwa mogli poświęcić cały swój czas na wyspecjalizowaną pracę, na przykład tworzenie lepszych butów lub bardziej ozdobnych ubrań.
