জুতা আবিস্কারের ইতিহাস অত্যন্ত লম্বা। প্রায় চল্লিশ হাজার বছর আগেই মানুষ পথ-ঘাট পাড়ি দেওয়ার জন্য জুতার ব্যবহার শুরু করেছিল। জুতার গবেষকরা জানিয়েছেন, ৫ হাজার ৫০০খ্রিস্টপূর্বে পূর্ণাঙ্গ জুতা তৈরি হয়। আর্মেনিয়ার এরিনিয়া-১ নামক গুহায় ইতিহাসখ্যাত ওই জুতার সন্ধান পাওয়া গেছে। জুতা আবিস্কারের প্রথমে দুই পায়ের জুতা এবং নারী-পুরুষের জুতা একই ধরনেরই ছিল। এই জুতা তৈরি হয়েছিল খ্রিস্টপূর্ব ১৬ থেকে ১২ শতকের দিকে। ধারণা করা হয় বিশ্বের প্রথম জুতা তৈরি হয়েছিল মধ্যপ্রাচ্যে। গবেষকদের মধ্যে কেউ কেউ বলেছেন, প্রথম জুতা তৈরি হয় ইরানের সীমান্ত এলাকায়।