John Pawson ja Jan Cameron perustivat Kathmandun vuonna 1987 myydessään ALP Sports Clothing -tunnuksen. Yhtiö perusti ensimmäiset vähittäismyymälänsä Australiaan ja valmisti suurimman osan alkuperäisistä vaatetusvalikoimastaan Uudesta-Seelannista. Alpine Accoutrementsin omistaja Bernard Wicht oli ollut ALP Sportsin päävalmistaja, mutta jatkoi valmistusta Kathmandulle ja oli myös yhteistyössä Penny Hazardin kanssa perustamassa Bivouac-myymäläketjun Uuteen-Seelantiin. Vuonna 1992 Kathmandu aloitti vahvan toiminnan Australiassa (myymälöineen Sydneyssä, Melbournessa, Brisbanessa ja Canberrassa) palasi takaisin Uuden-Seelannin vähittäismarkkinoille ostamalla Alps Sportsin vastaanottimiltaan ja toi Bernard Wichtin kolmanneksi osakkeenomistajaksi näiden kahden jäsenen joukossa. nykyiset osakkeenomistajat John Pawson ja Jan Cameron.
Vuonna 2006 australialainen pääomasijoitusyhtiö osti yrityksen kokonaan vuonna 275 miljoonalla NZD: lla, kun Cameron oli aiemmin myynyt liiketoimintansa toisen puoliskon. Wicht omisti sekä Fairydown- että Macpac-tuotemerkkejä vuoteen 2015 asti.
Kathmandu listattiin Australian ja Uuden-Seelannin pörsseihin marraskuussa 2009. Vuodesta 2017 Kathmandu on Coast to Coast -yrityksen nimeämis sponsori. kilpailu Uudessa-Seelannissa.
Kathmandu ilmoitti ostaneensa Oboz-jalkineet maaliskuussa 2018. Oboz on ulkokenkäbrändi, joka sijaitsee Montanassa, Yhdysvalloissa, ja jolla on samanlaiset kestävyyden ja tuoteinnovaatioiden arvot Kathmandun kanssa, kuten Oboz tukee hyväntekeväisyysjärjestöjä, kuten Trees for the Future ja Small Woods, jotka molemmat kannattavat kestävää metsätaloutta.
Helmikuussa 2019 Kathmandu käynnisti uuden sisältösarjan yhteistyössä National Geographicin, Eco Travellerin kanssa. Sarja tutkii ympäristöystävällistä matkailua ja kestävää matkailua. Eco Traveller -hotellia isännöi Nick Saxon National Geographicista.
Lokakuussa 2019 Kathmandu ilmoitti tekevänsä sitovan sopimuksen 100% australialaisen Rip-tuotemerkin ostamisesta. Käpertyä A $: lle 350m.