Kathmandu foi fundada por John Pawson e Jan Cameron em 1987 após a venda da marca de roupas esportivas ALP. A empresa abriu seus primeiros pontos de venda na Austrália, enquanto fabricava a maior parte de sua linha de roupas originais na Nova Zelândia. Bernard Wicht, proprietário da Alpine Accoutrements, era o principal fabricante da ALP Sports, mas continuou a fabricar para Kathmandu e também fez parceria com Penny Hazard para estabelecer a cadeia de lojas Bivouac na Nova Zelândia. Em 1992, Kathmandu, tendo estabelecido uma forte operação na Austrália (com lojas em Sydney, Melbourne, Brisbane e Canberra), voltou a entrar no mercado de varejo da Nova Zelândia, comprando a Alps Sports de seus administradores e trouxe Bernard Wicht como o terceiro acionista entre os dois acionistas existentes John Pawson e Jan Cameron.
A empresa foi totalmente adquirida em 2006 por uma empresa de capital privado da Australásia por NZ $ 275 milhões, depois que Cameron já havia vendido a outra metade de seu negócio. Wicht era o proprietário das marcas Fairydown e Macpac até 2015.
Kathmandu foi listada nas bolsas de valores da Austrália e da Nova Zelândia em novembro de 2009. A partir de 2017, Kathmandu é o patrocinador certo para o Coast to Coast corrida na Nova Zelândia.
Kathmandu anunciou a compra da Oboz Footwear em março de 2018. Oboz é uma marca de calçados para atividades ao ar livre com sede em Montana, EUA, que compartilha valores semelhantes de sustentabilidade e inovação de produto com Kathmandu, conforme indicado por O apoio de Oboz a instituições de caridade como Trees for the Future e Small Woods, que defendem a silvicultura sustentável.
Em fevereiro de 2019, Kathmandu lançou uma nova série de conteúdo em parceria com a National Geographic, Eco Traveller. A série explora viagens ecológicas e turismo sustentável. Eco Traveller é hospedado por Nick Saxon da National Geographic.
Em outubro de 2019, Kathmandu anunciou que havia celebrado um acordo vinculativo para comprar 100% da marca de surf australiana Rip Curl por A $ 350 m.