日本的鞋履在历史上大致有两个源流。一是中国南部和东南亚谱系，其鞋基的前部安有绳带（木屐带）或小棒，穿时用脚的拇趾和食趾钩夹住绳带或小棒。这种鞋履适于高温潮湿的气候，而且穿脱方便。另一是中国北部和朝鲜半岛谱系，这是将整个脚包裹住的鞋履类。

在2000多年前的弥生时代，农民为在水田插秧时双脚不往下沉而制作了“田木屐”。较大的屐板上穿有绳带，行走时用脚趾钩住绳带，这种“田木屐”被认为是后来的木屐的雏型。

人们曾从6世纪的贵族坟墓中发掘出镀金的鞋子，这种镀金鞋是从朝鲜半岛传来的，虽然是一种非实用的豪华品，但后来，鞋履渐渐开始成为宫廷、寺院、神社中的礼仪穿着物。即使在今天，日本皇室仪典的传统礼装也包括木制鞋。此外，还有用布或皮革做的鞋。用稻草编的鞋是在8世纪时从中国传来日本的，它在日本的文化风土以及日本人经常脱鞋的生活习惯中渐渐被改良成为后来的草鞋。