The Natural Barber Co. is opgericht door Joe Mallory-Skinner, die toen hij begin 20 was zijn rock-'n'-roll dromen waarmaakte toen hij op tournee was en voor duizenden mensen optrad. Tijdens deze optredens had hij regelmatig last van brandende ogen en wat bleek: doordat hij zweette, liep zijn haarwax in zijn ogen en dit zorgde voor het brandende gevoel. Een veelvoorkomend probleem tijdens het sporten.

Joe had geen zin om nog meer verschillende, ingewikkelde haarstylingsproducten uit te proberen en besloot zijn eigen product te ontwikkelen. Hij maakte vele prototypes in zijn keuken en probeerde ze uit met lokale kappers en vrienden. Na anderhalf jaar lanceerde Joe The Natural Barber Co. en dit betekende het einde van zijn probleem met prikkelende ogen.

The producten van The Natural Barber Co. worden duurzaam geproduceerd in het Verenigd Koninkrijk, bevatten alleen natuurlijke ingrediënten en worden niet getest op dieren.