In 1979 zijn het twee idealisten Paul Mitchell(kapper) en John Paul Dejoria (marketing specialist) die beiden een briljant idee hebben. Ze willen een dierproefvrije, op natuurlijke ingrediënten gebaseerde haarverzorginglijn ontwikkelen.

Deze lijn wordt speciaal toegespitst op de behoefte van kappers. Vanwege een langdurig verblijf op Hawaï, raakten ze erg geïnspireerd door de inheemse gebruiken op het gebied van haar- en lichaamsverzorging.Veel van de gebruikte ingrediënten in Paul Mitchell® producten komen alleen voor in de fraaie plantengroei op Hawaï. Een belangrijk voorbeeld hiervan is Awapuhi. Deze witte gember, die door de oorspronkelijke inwoners werd gebruikt vanwege een geneeskrachtige en vochtregulerende werking wordt gebruikt in meerdere producten uit de Paul Mitchell lijn.