Kathmandu blev grundlagt af John Pawson og Jan Cameron i 1987 efter deres salg af ALP Sports Clothing-mærket. Virksomheden oprettede sine første detailforretninger i Australien, mens den producerede det meste af sin originale tøjserie i New Zealand. Bernard Wicht, ejer af Alpine Accoutrements, havde været den største producent for ALP Sports, men fortsatte med at fremstille for Kathmandu og samarbejdede også med Penny Hazard for at oprette Bivouac-butikskæden i New Zealand. I 1992 gik Kathmandu, der havde etableret en stærk operation i Australien (med butikker i Sydney, Melbourne, Brisbane og Canberra), ind på det newzealandske detailmarked og købte Alps Sports fra sine modtagere og bragte Bernard Wicht ind som den tredje aktionær, der sluttede sig til de to eksisterende aktionærer John Pawson og Jan Cameron.
Virksomheden blev i 2006 fuldt erhvervet af et australasisk private equity-selskab for NZ $ 275 millioner, efter at Cameron tidligere havde solgt den anden halvdel af sin forretning. Wicht var ejer af både Fairydown og Macpac-mærkerne indtil 2015.
Kathmandu blev noteret på de australske og newzealandske børser i november 2009. Fra 2017 er Kathmandu navngivningsretten til Coast to Coast løb i New Zealand.
Kathmandu annoncerede købet af Oboz Footwear i marts 2018. Oboz er et udendørs fodtøjsmærke baseret i Montana, USA, der deler lignende værdier af bæredygtighed og produktinnovation med Kathmandu, som angivet af Oboz ‘støtte til velgørenhedsorganisationer som Trees for the Future og Small Woods, som begge fortaler for bæredygtigt skovbrug.
I februar 2019 lancerede Kathmandu en ny indholdsserie i partnerskab med National Geographic, Eco Traveler. Serien udforsker miljøvenlig rejse og bæredygtig turisme. Eco Traveler er vært for Nick Saxon fra National Geographic.
I oktober 2019 meddelte Kathmandu, at de havde indgået en bindende aftale om at købe 100% af det australske surfbrand Rip Krølle for A $ 350m.