Timothy S. Leatherman, som 1970 tog examen i maskinteknik vid Oregon State University, och hans affärspartner Steve Berliner bildade Leatherman Tool Group 1983.
Leatherman inspirerades till att utforma en ”pojkscoutkniv med tång” när han och hans hustru reste genom Europa och Mellanöstern 1975, och ofta försökte använda en enkel fickkniv för att reparera sin bil som upprepade gånger fungerade dåligt och sina läckande rörledningar på hotell. Han ägnade flera år åt att finslipa prototypen ”Mr Crunch” och fick sitt första amerikanska patent (4 238 862) 1980. Efter ytterligare förbättringar introducerades Leathermans första produkt 1983 som Pocket Survival Tool (PST) och såldes till en början via Early Winters och Cabela’s postorderkataloger.
Leatherman sålde nästan 30 000 verktyg 1984, vilket gav bränsle till ytterligare produktutveckling och snabb tillväxt både i företaget och i tillverkningskapaciteten. I slutet av 2001 hade företaget en omsättning på 100 miljoner dollar per år och hade sålt mer än 20 miljoner verktyg.
Fällbara knivar introducerades i Leathermans produktlinje 2005. År 2007 öppnade företaget sin första detaljhandelsbutik, belägen vid tillverkningsanläggningen, som sedan dess har flyttats till en detaljhandelsbutik i köpcentret Cascade Station i närheten av anläggningen och Cascades MAX-station i nordöstra Portland. Samma år blev Tim Leatherman invald i Blade magazine Cutlery Hall of Fame som ett erkännande av hans designpåverkan på bestickhistorien.
2011 förvärvade Leatherman Tool Group den tyska ljustillverkaren Ledlenser. Varumärkena och företagen drevs separat, under paraplyet Leatherman Tool Group, Inc. Leatherman Tool Group tillverkar också en serie multiverktyg som är särskilt utformade för militär och brottsbekämpande personal, samt tillbehör för att bära och utöka verktygens funktion. i februari 2011 tillverkade Leatherman 50 produkter som såldes i 82 länder, med en amerikansk marknadsandel som uppskattas till 55 procent.
Leatherman har ett sponsoravtal med Major League Soccer-laget Portland Timbers. Företaget är tröjsponsor för lagets maskot, ”Timber Joey”.