Timothy S. Leatherman, der 1970 sein Maschinenbaustudium an der Oregon State University abschloss, und sein Geschäftspartner Steve Berliner gründeten 1983 die Leatherman Tool Group.
Leatherman wurde zur Entwicklung eines „Pfadfindermessers mit Zange“ inspiriert, als er und seine Frau 1975 Europa und den Nahen Osten bereisten und oft versuchten, mit einem einfachen Taschenmesser ihr immer wieder defektes Auto und undichte Hotelrohre zu reparieren. Er verbrachte mehrere Jahre damit, den Prototyp des „Mr. Crunch“ zu perfektionieren und erhielt 1980 sein erstes US-Patent (4.238.862). Nach weiteren Verfeinerungen wurde das erste Produkt von Leatherman 1983 als Pocket Survival Tool (PST) eingeführt und zunächst über die Versandkataloge von Early Winters und Cabela’s verkauft.
Leatherman verkaufte 1984 fast 30.000 Werkzeuge, was weitere Produktentwicklungen und ein schnelles Wachstum sowohl des Unternehmens als auch der Produktionskapazität zur Folge hatte. Ende 2001 erzielte das Unternehmen einen Jahresumsatz von 100 Millionen Dollar und hatte mehr als 20 Millionen Werkzeuge verkauft.
2005 wurden Klappmesser in die Leatherman-Produktlinie aufgenommen. Im Jahr 2007 eröffnete das Unternehmen sein erstes Einzelhandelsgeschäft in der Produktionsstätte, das inzwischen in ein Einzelhandelsgeschäft im Einkaufszentrum Cascade Station in der Nähe der Produktionsstätte und der Cascades MAX Station im Nordosten von Portland umgezogen ist. Im selben Jahr wurde Tim Leatherman in Anerkennung seines Einflusses auf die Geschichte der Schneidwaren in die Blade Magazine Cutlery Hall of Fame aufgenommen.
Im Jahr 2011 übernahm die Leatherman Tool Group den deutschen Leuchtenhersteller Ledlenser. Die Marken und Unternehmen wurden getrennt unter dem Dach der Leatherman Tool Group, Inc. geführt. Die Leatherman Tool Group stellt auch eine Reihe von Multi-Tools her, die speziell für das Militär und die Strafverfolgungsbehörden entwickelt wurden, sowie Zubehör für das Tragen und die Erweiterung der Funktionen ihrer Werkzeuge. 50 Produkte wurden im Februar 2011 in 82 Ländern verkauft, wobei der Marktanteil in den USA auf 55 Prozent geschätzt wird.
Leatherman hat einen Sponsorvertrag mit dem Major League Soccer-Team Portland Timbers. Insbesondere ist das Unternehmen der Trikotsponsor für das Maskottchen der Mannschaft, „Timber Joey“.