Египтяне, как считается, первая цивилизация, которая создала сандалии. Самые древние египетские сандалии были изготовлены из тесно сплетенных листьев папируса. Сандалии были первоначально мягкими. В последствии из папируса отдельно изготавливали боле прочную подошву, которую иногда украшали.
Некоторые найденные таблицы с письменами и иероглифами правления фараона Например (3000 до н.э.) изображают фараона и следующего за ним раба, несущего его обувь. Оба они одеты в сандалии, однако заостренность носка обуви фараона подчеркивает разницу между господином и рабом. Такие отличия обозначали человека с высоким статусом.
Египтяне часто красили подошвы сандалий и делали специально каждую под правую и левую ногу.
Богатые египетские женщины часто украшали свои сандалии драгоценными камнями.