Embora seja difícil saber ao certo onde se originou a trança, ela foi encontrada em todas as culturas do mundo, incluindo Ásia, África, Egito, Europa e Américas. A trança na África remonta a 3500 a.C., mas há evidências de que a prática começou muito antes.
As primeiras evidências de tranças de cabelo são encontradas em várias peças de arte antigas. Por exemplo, The Venus of Brassempouy, um busto que tem quase 25.000 anos, ostenta um penteado trançado. As tranças também eram comumente retratadas em desenhos egípcios. Os tipos de tranças usados variam de cultura para cultura e até mesmo entre as classes sociais.