From Ancient History Encyclopedia: "Most people, of every social class, went barefoot in emulation of the gods who had no need for footwear. On special occasions, or when someone was going on a long journey or to a place where they might injure their feet or in colder weather, they wore sandals. The cheapest sandals were made of woven rushes while the most expensive were of leather or painted wood. Sandals do not seem to have a great deal of importance to the Egyptians until the Middle and New Kingdoms when they came to be seen as status symbols. A person who could afford good sandals was obviously doing well while the poorest people went barefoot."
I read somewhere that the Pharaoh had a servant just for carrying around his sandals, just in case they were needed and to avoid wearing them out needlessly. Sandal bearer was a thing as a career in several ancient cultures clearly not impressed with the "be shod at any time, anywhere" policy.
