Kathmandu grundades av John Pawson och Jan Cameron 1987 efter försäljningen av ALP Sports Clothing-märket. Företaget startade sina första butiker i Australien medan de tillverkade de flesta av sina originalkläder i Nya Zeeland. Bernard Wicht, ägare av Alpine Accoutrements, hade varit huvudtillverkaren för ALP Sports men fortsatte att tillverka för Katmandu och samarbetade också med Penny Hazard för att starta Bivouac-butikskedjan i Nya Zeeland. 1992, efter att ha etablerat en stark verksamhet i Australien (med butiker i Sydney, Melbourne, Brisbane och Canberra) återgick Kathmandu åter in på Nya Zeelands detaljhandelsmarknad och köpte Alps Sports från sina mottagare och tog Bernard Wicht in som den tredje aktieägaren som gick med i de två befintliga aktieägare John Pawson och Jan Cameron.
Företaget förvärvades 2006 helt av ett australiensiskt private equity-företag för 275 miljoner NZ, efter att Cameron tidigare hade sålt den andra hälften av sin verksamhet. Wicht var ägare till varumärkena Fairydown och Macpac fram till 2015.
Kathmandu noterades på de australiska och Nya Zeelands börserna i november 2009. Från 2017 är Kathmandu namngivnings sponsor för Coast to Coast i Nya Zeeland.
Katmandu tillkännagav köpet av Oboz Footwear i mars 2018. Oboz är ett utomhusskorvarumärke baserat i Montana, USA, som delar liknande värderingar av hållbarhet och produktinnovation med Katmandu, vilket indikeras av Oboz stöd av välgörenhetsorganisationer som Trees for the Future och Small Woods, som båda förespråkar hållbart skogsbruk.
I februari 2019 lanserade Katmandu en ny innehållsserie i samarbete med National Geographic, Eco Traveler. Serien utforskar miljövänliga resor och hållbar turism. Eco Traveler är värd Nick Saxon från National Geographic.
I oktober 2019 meddelade Katmandu att man hade ingått ett bindande avtal om att köpa 100% av det australiska surfmärket Rip Curl för A $ 350m.