There is a historical record of hair braiding dating back 30,000 years. It has been an important part of many African cultures since roughly 3500 BC.