Timothy S. Leatherman, absolvent strojního inženýrství na Oregonské státní univerzitě z roku 1970, a jeho obchodní partner Steve Berliner založili v roce 1983 společnost Leatherman Tool Group.
Leatherman se inspiroval k návrhu „skautského nože s kleštěmi“, když v roce 1975 cestoval se svou ženou po Evropě a Blízkém východě a často se pokoušel pomocí jednoduchého kapesního nože opravit opakovaně porouchané auto a děravé hotelové potrubí. Prototyp „Mr. Crunch“ zdokonaloval několik let a v roce 1980 získal svůj první americký patent (4 238 862). Po dalším zdokonalení byl první výrobek Leatherman uveden v roce 1983 jako Pocket Survival Tool (PST) a zpočátku se prodával prostřednictvím zásilkových katalogů Early Winters‘ a Cabela’s.
V roce 1984 prodal Leatherman téměř 30 000 nástrojů, což podnítilo další vývoj výrobků a rychlý růst společnosti i výrobních kapacit. Do konce roku 2001 měla společnost roční obrat 100 milionů dolarů a prodala více než 20 milionů nástrojů.
Skládací nože byly do produktové řady Leatherman zařazeny v roce 2005. V roce 2007 společnost otevřela svou první maloobchodní prodejnu, která se nacházela v jejím výrobním závodě a která se od té doby přestěhovala do maloobchodní prodejny v nákupním centru Cascade Station v blízkosti závodu a stanice Cascades MAX v severovýchodním Portlandu. V témže roce byl Tim Leatherman uveden do Síně slávy nožířského časopisu Blade jako uznání za svůj vliv na historii designu nožířských výrobků.
V roce 2011 společnost Leatherman Tool Group koupila německého výrobce svítidel Ledlenser. Značky a společnosti byly vedeny samostatně, pod hlavičkou společnosti Leatherman Tool Group, Inc. Leatherman Tool Group vyrábí také řadu multifunkčních nástrojů určených speciálně pro vojáky a pracovníky bezpečnostních složek a také příslušenství pro přenášení a rozšíření funkcí svých nástrojů.
K únoru 2011 společnost Leatherman vyráběla 50 produktů prodávaných v 82 zemích, přičemž podíl na americkém trhu se odhaduje na 55 %.
Leatherman má sponzorskou smlouvu s týmem Major League Soccer Portland Timbers. Konkrétně je společnost sponzorem trička maskota týmu, „Timber Joey“.