Mặc dù rất khó để biết chắc chắn tết tóc bắt nguồn từ đâu, nhưng nó đã được tìm thấy ở tất cả các nền văn hóa trên thế giới, bao gồm Châu Á, Châu Phi, Ai Cập, Châu Âu và Châu Mỹ. Bện tóc ở châu Phi có thể bắt nguồn từ năm 3500 trước Công nguyên, nhưng có bằng chứng cho thấy tập tục này đã bắt đầu sớm hơn nhiều.
Bằng chứng sớm nhất về việc tết tóc được tìm thấy trên các tác phẩm nghệ thuật cổ đại khác nhau. Ví dụ, The Venus of Brassempouy, một bức tượng bán thân gần 25.000 năm tuổi, có kiểu tóc tết. Bím tóc cũng thường được mô tả trong các bản vẽ Ai Cập. Các kiểu thắt bím được sử dụng rất đa dạng giữa các nền văn hóa và thậm chí giữa các tầng lớp xã hội.