Timothy S. Leatherman, vuonna 1970 Oregonin valtionyliopistosta valmistunut konetekniikan insinööri, ja hänen liikekumppaninsa Steve Berliner perustivat Leatherman Tool Groupin vuonna 1983.
Leatherman sai inspiraationsa ”partioveitsen, jossa on pihdit” suunnitteluun, kun hän ja hänen vaimonsa matkustivat Eurooppaa ja Lähi-Itää vuonna 1975, ja he pyrkivät usein korjaamaan yksinkertaisella taskunpihditarvikepuukollaan autonsa toistuvasti epäkunnossa olevia vikoja ja hotellin vuotavia putkia. Hän käytti useita vuosia ”Mr. Crunch” -prototyypin viimeistelyyn ja sai ensimmäisen Yhdysvaltain patenttinsa (4,238,862) vuonna 1980. Lisähienosuunnittelun jälkeen Leathermanin ensimmäinen tuote esiteltiin vuonna 1983 nimellä Pocket Survival Tool (PST) ja sitä myytiin aluksi Early Wintersin ja Cabela’sin postimyyntiluetteloiden kautta.
Leatherman myi vuonna 1984 lähes 30 000 työkalua, mikä vauhditti tuotekehittelyä ja nopeaa kasvua sekä yrityksen että valmistuskapasiteetin osalta. Vuoden 2001 loppuun mennessä yrityksen myynti oli 100 miljoonaa dollaria vuodessa ja se oli myynyt yli 20 miljoonaa työkalua.
Leathermanin tuotevalikoimaan otettiin vuonna 2005 mukaan taittoveitset. Vuonna 2007 yritys avasi ensimmäisen vähittäismyymälänsä, joka sijaitsi sen tuotantolaitoksessa ja joka on sittemmin siirtynyt vähittäismyymälään Cascade Station -ostoskeskuksessa lähellä tuotantolaitosta ja Cascades MAX -asemaa Portlandin koillisosassa. Samana vuonna Tim Leatherman valittiin Blade-lehden Cutlery Hall of Fameen tunnustuksena hänen suunnitteluvaikutuksestaan ruokailuvälineiden historiaan.
Vuonna 2011 Leatherman Tool Group osti saksalaisen valaisimien valmistajan Ledlenserin. Brändit ja yritykset toimivat erillään, Leatherman Tool Group, Inc:n sateenvarjon alla. Leatherman Tool Group valmistaa myös erityisesti sotilas- ja lainvalvontahenkilöstölle suunniteltuja monitoimityökaluja sekä lisävarusteita työkalujen kuljettamiseen ja toimintojen laajentamiseen.Helmikuussa 2011 Leatherman valmisti 50 tuotetta, joita myytiin 82 maassa, ja Yhdysvaltain markkinaosuudeksi arvioitiin 55 prosenttia.
Leathermanilla on sponsorointisopimus Major League Soccer -joukkueen Portland Timbersin kanssa. Erityisesti yritys on joukkueen maskotin, ”Timber Joeyn”, paitasponsori.