Kathmandu werd in 1987 opgericht door John Pawson en Jan Cameron na de verkoop van het ALP Sports Clothing-label. Het bedrijf richtte zijn eerste verkooppunten op in Australië en produceerde het grootste deel van zijn originele kledingassortiment in Nieuw-Zeeland. Bernard Wicht, eigenaar van Alpine Accoutrements, was de belangrijkste fabrikant van ALP Sports geweest, maar bleef produceren voor Kathmandu en werkte ook samen met Penny Hazard om de Bivouac-winkelketen in Nieuw-Zeeland op te zetten. In 1992 betrad Kathmandu, na een sterke operatie in Australië (met winkels in Sydney, Melbourne, Brisbane en Canberra), opnieuw de Nieuw-Zeelandse retailmarkt, kocht Alps Sports van zijn ontvangers en bracht Bernard Wicht binnen als derde aandeelhouder die zich bij de twee voegde. bestaande aandeelhouders John Pawson en Jan Cameron.
Het bedrijf werd in 2006 volledig overgenomen door een Australaziatische private equity-onderneming voor NZ $ 275 miljoen, nadat Cameron eerder de andere helft van haar bedrijf had verkocht. Wicht was tot 2015 eigenaar van zowel de merken Fairydown als Macpac.
Kathmandu stond in november 2009 genoteerd op de Australische en Nieuw-Zeelandse aandelenbeurzen. Vanaf 2017 is Kathmandu de naamgevende sponsor voor de Coast to Coast race in Nieuw-Zeeland.
Kathmandu kondigde in maart 2018 de aankoop van Oboz Footwear aan. Oboz is een outdoorschoenenmerk gevestigd in Montana, VS, dat dezelfde waarden van duurzaamheid en productinnovatie deelt met Kathmandu, zoals aangegeven door Oboz steunt goede doelen zoals Trees for the Future en Small Woods, die beide pleiten voor duurzame bosbouw.
In februari 2019 lanceerde Kathmandu een nieuwe contentreeks in samenwerking met National Geographic, Eco Traveler. De serie onderzoekt milieuvriendelijk reizen en duurzaam toerisme. Eco Traveler wordt gehost door Nick Saxon van National Geographic.
In oktober 2019 kondigde Kathmandu aan dat het een bindende overeenkomst was aangegaan om 100% van het Australische surfmerk Rip te kopen. Krul voor A $ 350m.