Di Mesopotamia, sekitar tahun 1600 hingga 1200 SM, orang gunung yang tinggal di perbatasan Iran mengenakan sejenis sepatu lunak yang terbuat dari kulit sampul yang mirip dengan sepatu sandal. Orang Mesir mulai membuat sepatu dari alang-alang anyaman sejak 1550 SM. Dikenakan sebagai sepatu luar, mereka berbentuk perahu dan memiliki tali terbuat dari buluh tipis panjang yang ditutupi oleh strip yang lebih luas dari bahan yang sama. Sepatu dengan gaya ini masih dibuat hingga abad ke-19. Sementara itu, di Cina, sepatu yang terbuat dari lapisan rami, sekitar abad terakhir SM, dibuat dalam proses yang mirip dengan quilting dan menampilkan dekoratif serta jahitan fungsional.