Natty založil výstřední holič Matt Reine, který byl zklamaný nedostatkem výstředních a kvalitních přípravků pro pány. Díky Rainovým dlouholetým zkušenostem a používáním pečlivě vybraných surovin, se značka brzy stala velmi populární. V současnosti vyrábí Mr. Natty široký sortiment produktů pro moderního gentlemana.