Timothy S. Leatherman, licenciado en ingeniería mecánica por la Universidad Estatal de Oregón en 1970, y su socio comercial, Steve Berliner, crearon el Grupo de Herramientas Leatherman en 1983.
Leatherman se inspiró para diseñar una «navaja de Boy Scout con alicates» mientras él y su esposa viajaban por Europa y Oriente Medio en 1975, intentando a menudo utilizar una simple navaja para reparar las repetidas averías de su coche y las fugas de las tuberías del hotel. Pasó varios años perfeccionando el prototipo del «Sr. Crunch» y recibió su primera patente estadounidense (4.238.862) en 1980. Tras un perfeccionamiento adicional, el primer producto de Leatherman se presentó en 1983 con el nombre de Pocket Survival Tool (PST) y se vendió inicialmente a través de los catálogos de venta por correo de Early Winters y Cabela’s.
Leatherman vendió casi 30.000 herramientas en 1984, lo que impulsó el desarrollo de más productos y un rápido crecimiento tanto de la empresa como de la capacidad de fabricación. A finales de 2001, la empresa tenía unas ventas de 100 millones de dólares anuales y había vendido más de 20 millones de herramientas.
Las navajas plegables se introdujeron en la línea de productos Leatherman en 2005. En 2007, la compañía abrió su primera tienda al por menor, ubicada en su planta de fabricación, que desde entonces se ha trasladado a una tienda al por menor en el centro comercial Cascade Station, cerca de la instalación y de la estación Cascades MAX en el noreste de Portland. Ese mismo año, Tim Leatherman fue incluido en el Salón de la Fama de la cuchillería de la revista Blade en reconocimiento a su impacto de diseño en la historia de la cuchillería.
En 2011, el Grupo Leatherman Tool adquirió el fabricante alemán de luces, Ledlenser. Las marcas y empresas se gestionaron por separado, bajo el paraguas de Leatherman Tool Group, Inc. Leatherman Tool Group también fabrica una línea de multiherramientas diseñadas específicamente para el personal militar y de las fuerzas del orden, así como accesorios para transportar y ampliar la función de sus herramientas.En febrero de 2011, Leatherman producía 50 productos que se vendían en 82 países, con una cuota de mercado estimada en Estados Unidos del 55%.
Leatherman tiene un acuerdo de patrocinio con el equipo de la Major League Soccer Portland Timbers. En concreto, la empresa es el patrocinador de la camiseta de la mascota del equipo, «Timber Joey».