Lebih dari 35 tahun yang lalu, dua sahabat bernama Paul Mitchell dan John Paul DeJoria terinspirasi untuk memulai sebuah perusahaan yang dapat mendukung kesuksesan serta menyediakan perawatan rambut mewah dengan harga terjangkau bagi penata rambut. Mereka berdua dibantu oleh Angus Mitchell sebagai Co-owner dalam mengarahkan perusahaan sesuai dengan visi aslinya. Produk-produk yang telah dihasilkan antara lain On The Horizon, Neon, Paul Mitchell, Tea Tree, dan masih banyak lagi. Selain itu, mereka menjadi perusahaan kecantikan profesional yang pertama untuk melawan uji coba terhadap hewan.