Kathmandu wurde 1987 von John Pawson und Jan Cameron nach dem Verkauf des ALP Sports Clothing-Labels gegründet. Das Unternehmen eröffnete seine ersten Einzelhandelsgeschäfte in Australien und stellte den größten Teil seines ursprünglichen Bekleidungssortiments in Neuseeland her. Bernard Wicht, Inhaber von Alpine Accoutrements, war der Haupthersteller von ALP Sports, produzierte aber weiterhin für Kathmandu und arbeitete auch mit Penny Hazard zusammen, um die Bivouac-Handelskette in Neuseeland aufzubauen. 1992 trat Kathmandu, nachdem er eine starke Niederlassung in Australien (mit Filialen in Sydney, Melbourne, Brisbane und Canberra) aufgebaut hatte, wieder in den neuseeländischen Einzelhandelsmarkt ein, kaufte Alps Sports von seinen Empfängern und holte Bernard Wicht als dritten Aktionär, der sich den beiden anschloss Die bestehenden Aktionäre John Pawson und Jan Cameron.
Das Unternehmen wurde 2006 vollständig von einer australasiatischen Private-Equity-Gesellschaft für 275 Mio. NZ $ übernommen, nachdem Cameron zuvor die andere Hälfte ihres Geschäfts verkauft hatte. Wicht war bis 2015 Eigentümer der Marken Fairydown und Macpac.
Kathmandu war im November 2009 an den australischen und neuseeländischen Börsen notiert. Ab 2017 ist Kathmandu der namentlich richtige Sponsor für Coast to Coast Rennen in Neuseeland.
Kathmandu gab im März 2018 den Kauf von Oboz Footwear bekannt. Oboz ist eine Outdoor-Schuhmarke mit Sitz in Montana, USA, die mit Kathmandu ähnliche Werte in Bezug auf Nachhaltigkeit und Produktinnovation teilt, wie von angegeben Oboz ‚Unterstützung von Wohltätigkeitsorganisationen wie Trees for the Future und Small Woods, die sich beide für eine nachhaltige Forstwirtschaft einsetzen.
Im Februar 2019 startete Kathmandu in Zusammenarbeit mit National Geographic, Eco Traveller, eine neue Inhaltsreihe untersucht umweltfreundliches Reisen und nachhaltigen Tourismus. Eco Traveller wird von Nick Saxon von National Geographic gehostet.
Im Oktober 2019 gab Kathmandu bekannt, eine verbindliche Vereinbarung zum Kauf von 100% der australischen Surfmarke Rip getroffen zu haben Curl für A $ 350 m.