Bien qu'il soit difficile de savoir avec certitude d'où provient le tressage, il a été trouvé dans toutes les cultures du monde, y compris l'Asie, l'Afrique, l'Égypte, l'Europe et les Amériques. Le tressage en Afrique remonte à 3500 avant JC, mais il existe des preuves que la pratique a commencé beaucoup plus tôt.
Les premières preuves de tressage des cheveux se trouvent sur diverses œuvres d'art anciennes. Par exemple, La Vénus de Brassempouy, un buste vieux de près de 25 000 ans, arbore une coiffure tressée. Les tresses étaient également couramment représentées dans les dessins égyptiens. Les types de tresses utilisées variaient d'une culture à l'autre et même selon les classes sociales.
