StyleList behauptet, dass die Ägypter um 4000 v. Chr. die erste Version der Flip-Flop-Sandale erfunden haben. Das älteste existierende Paar Flip-Flops ist im British Museum ausgestellt.
Die im Museum ausgestellte Version des Flip-Flops stammt aus dem Jahr 1500 v. Die Sandalen sind aus Papyrus. Papyrus und Palmblätter waren laut StyleList die am häufigsten verwendeten Materialien zur Herstellung von Flip-Flops im alten Ägypten.
Der Massai-Stamm in Afrika stellte auch Flip-Flops her. In diesem Teil der Welt wurden die Schuhe meist aus Rohleder hergestellt. Die moderne Version des Flip-Flops wurde laut StyleList nach dem Zweiten Weltkrieg in den Vereinigten Staaten populär.