Timothy S. Leatherman, in 1970 afgestudeerd als werktuigbouwkundig ingenieur aan de Oregon State University, en zijn zakenpartner Steve Berliner, richtten in 1983 de Leatherman Tool Group op.
Leatherman werd geïnspireerd tot het ontwerpen van een “padvindersmes met tang” toen hij en zijn vrouw in 1975 door Europa en het Midden-Oosten reisden en vaak probeerden om met een eenvoudig zakmes hun steeds weer defecte auto en lekkende leidingen in hotels te repareren. Hij spendeerde verscheidene jaren aan het perfectioneren van het “Mr. Crunch” prototype en ontving zijn eerste U.S. patent (4,238,862) in 1980. Na verdere verfijning, werd Leatherman’s eerste product geïntroduceerd in 1983 als de Pocket Survival Tool (PST) en aanvankelijk verkocht via de postorder catalogi van Early Winters en Cabela’s.
Leatherman verkocht bijna 30.000 gereedschappen in 1984, wat extra productontwikkeling stimuleerde, en een snelle groei van zowel het bedrijf als de productiecapaciteit. Tegen het einde van 2001 had het bedrijf een jaarlijkse omzet van $ 100 miljoen en had het meer dan 20 miljoen gereedschappen verkocht.
Vouwmessen werden in 2005 in de Leatherman-productlijn geïntroduceerd. In 2007 opende het bedrijf zijn eerste winkel, gevestigd in de fabriek, die sindsdien is verhuisd naar een winkel in het Cascade Station winkelcentrum in de buurt van de faciliteit en Cascades MAX Station in het noordoosten van Portland. Hetzelfde jaar werd Tim Leatherman opgenomen in de Blade magazine Cutlery Hall of Fame als erkenning voor zijn ontwerpimpact op de bestekgeschiedenis.
In 2011 nam de Leatherman Tool Group de Duitse fabrikant van lampen, Ledlenser, over. De merken en bedrijven werden afzonderlijk gerund, onder de paraplu van de Leatherman Tool Group, Inc. Leatherman Tool Group produceert ook een lijn van multi-tools die speciaal zijn ontworpen voor militair en wetshandhavingspersoneel, evenals accessoires voor het dragen en uitbreiden van de functie van de tools.Vanaf februari 2011 produceerde Leatherman 50 producten die in 82 landen werden verkocht, met een Amerikaans marktaandeel dat wordt geschat op 55 procent.
Leatherman heeft een sponsordeal met het Major League Soccer-team Portland Timbers. Meer specifiek is het bedrijf de shirt sponsor voor de mascotte van het team, “Timber Joey”.