Kathmandu è stata fondata da John Pawson e Jan Cameron nel 1987 in seguito alla vendita del marchio ALP Sports Clothing. L’azienda ha aperto i suoi primi punti vendita al dettaglio in Australia mentre produceva la maggior parte della sua gamma di abbigliamento originale in Nuova Zelanda. Bernard Wicht, proprietario di Alpine Accoutrements, era stato il principale produttore di ALP Sports, ma ha continuato a produrre per Kathmandu e ha anche collaborato con Penny Hazard per creare la catena di negozi Bivouac in Nuova Zelanda. Nel 1992 Kathmandu, dopo aver stabilito una forte operazione in Australia (con negozi a Sydney, Melbourne, Brisbane e Canberra) è rientrata nel mercato al dettaglio neozelandese, acquistando Alps Sports dai suoi ricevitori e ha portato Bernard Wicht come terzo azionista che si unisce ai due gli attuali azionisti John Pawson e Jan Cameron.
La società è stata completamente acquisita nel 2006 da una società di private equity australiana per 275 milioni di NZ $, dopo che Cameron aveva precedentemente venduto l’altra metà della sua attività. Wicht era il proprietario di entrambi i marchi Fairydown e Macpac fino al 2015.
Kathmandu è stata quotata alle borse australiane e neozelandesi nel novembre 2009. Dal 2017, Kathmandu è lo sponsor di diritto di denominazione per il Coast to Coast gara in Nuova Zelanda.
Kathmandu ha annunciato l’acquisto di Oboz Footwear nel marzo 2018. Oboz è un marchio di calzature outdoor con sede nel Montana, negli Stati Uniti, che condivide valori simili di sostenibilità e innovazione di prodotto con Kathmandu, come indicato da Il sostegno di Oboz a enti di beneficenza come Trees for the Future e Small Woods, entrambi promotori di una silvicoltura sostenibile.
Nel febbraio 2019, Kathmandu ha lanciato una nuova serie di contenuti in collaborazione con National Geographic, Eco Traveller. La serie esplora viaggi eco-compatibili e turismo sostenibile. Eco Traveller è ospitato da Nick Saxon del National Geographic.
Nell’ottobre 2019, Kathmandu ha annunciato di aver stipulato un accordo vincolante per acquistare il 100% del marchio di surf australiano Rip Curl per A $ 350 m.