Pertama kali diluncurkan pada akhir 1990an oleh Laboratorios Phergal di Madrid, yang dinilai sebagai salah satu lab kosmetik teratas di Spanyol. Kemudian, pebisnis perempuan bernama Brenda Boice asal Amerika Serikat mendirikan jalur perdagangan internasional di tahun 1999. Ia berkeliling ke seluruh dunia untuk mencari produk pewarna rambut alami berkualitas tinggi bagi pelanggannya untuk dipasarkan ke AS. Maka, bertemulah Ia dengan Naturtint, pewarna rambut permanen pertama yang hadir tanpa amonia, paraben, dan memiliki bahan aktif nabati.