Timothy S. Leatherman, der er uddannet maskiningeniør fra Oregon State University i 1970, og hans forretningspartner, Steve Berliner, dannede Leatherman Tool Group i 1983.
Leatherman blev inspireret til at designe en “spejderkniv med tang”, mens han og hans kone rejste rundt i Europa og Mellemøsten i 1975, hvor de ofte forsøgte at bruge en simpel lommekniv til at reparere deres bil, der gentagne gange var i stykker, og deres utætte rør på hotellerne. Han brugte flere år på at perfektionere “Mr. Crunch”-prototypen og modtog sit første amerikanske patent (4.238.862) i 1980. Efter yderligere forbedringer blev Leathermans første produkt introduceret i 1983 som Pocket Survival Tool (PST) og blev i første omgang solgt gennem Early Winters’ og Cabela’s postordrekataloger.
Leatherman solgte næsten 30.000 værktøjer i 1984, hvilket gav næring til yderligere produktudvikling og en hurtig vækst både i virksomheden og i produktionskapaciteten. Ved udgangen af 2001 havde virksomheden en omsætning på 100 millioner dollars om året og havde solgt mere end 20 millioner værktøjer.
Foldeknive blev introduceret i Leatherman-produktlinjen i 2005. I 2007 åbnede virksomheden sin første detailbutik, der lå på produktionsanlægget, som siden er flyttet til en detailbutik i indkøbscentret Cascade Station i nærheden af anlægget og Cascades MAX-stationen i det nordøstlige Portland. Samme år blev Tim Leatherman optaget i Blade magazine Cutlery Hall of Fame som en anerkendelse af hans designmæssige betydning for bestikhistorien.
I 2011 overtog Leatherman Tool Group den tyske lygteproducent Ledlenser. Mærkerne og virksomhederne blev drevet separat, under paraplyen Leatherman Tool Group, Inc. Leatherman Tool Group fremstiller også en serie af multiværktøjer, der er designet specielt til militær- og politifolk, samt tilbehør til at bære og udvide værktøjets funktion. i februar 2011 producerede Leatherman 50 produkter, der blev solgt i 82 lande, med en markedsandel i USA, der anslås til 55 procent.
Leatherman har en sponsoraftale med Major League Soccer-holdet Portland Timbers. Konkret er virksomheden trøjesponsor for holdets maskot, “Timber Joey”.