Вьетнамки являются универсальной лёгкой летней обувью. Страной происхождения обуви с перемычкой между указательным и большим пальцем ноги является вовсе не Вьетнам. Изображения такой обуви можно встретить на наскальных рисунках, датированных концом каменного века. Существует вероятность, что они были изобретены в Древнем Египте. Изображения людей в такой обуви есть на древних египетских фресках и гробницах фараонов. 

Много лет назад вьетнамки изготовлялись из пальмовых листьев, сыромятной кожи, рисовой соломы, из листьев растения сизаль. Самые старые из сохранившихся вьетнамок сделаны из листьев папируса. Они хранятся в Британском музее.

Во многих странах такие шлепанцы носили по-разному. Греки — между большим и вторым пальцами ноги, римляне — между вторым и третьим пальцем, жители Месопотамии — между третьим и четвёртым. Плетёные сандалии с ремешком, проходящим между пальцами ноги, известны с древнейших времён как самый распространённый вид обуви в Юго-Восточной Азии. Сегодня это — традиционная обувь для большинства азиатских стран: Вьетнама, Японии, Китая. Шлёпанцы носят как женщины, так и мужчины, взрослые и дети.

В России производство вьетнамок было налажено в городе Сланцы. Отсюда и пошло национальное название вьетнамок — «сланцы».