Káthmándú založili John Pawson a Jan Cameron v roce 1987 po prodeji značky ALP Sports Clothing. Společnost založila své první maloobchodní prodejny v Austrálii a většinu svého původního sortimentu oděvů vyráběla na Novém Zélandu. Bernard Wicht, majitel společnosti Alpine Accoutrements, byl hlavním výrobcem společnosti ALP Sports, ale pokračoval ve výrobě pro Káthmándú a také spolupracoval s Penny Hazard na zřízení řetězce obchodů Bivouac na Novém Zélandu. V roce 1992 Kathmandu poté, co založila silnou pobočku v Austrálii (s obchody v Sydney, Melbourne, Brisbane a Canberře), znovu vstoupila na novozélandský maloobchodní trh, koupila Alps Sports od svých příjemců a přivedla Bernarda Wichta jako třetího akcionáře ke dvěma stávající akcionáři John Pawson a Jan Cameron.
Společnost byla v roce 2006 plně získána australskou soukromou kapitálovou společností za 275 milionů NZ poté, co Cameron předtím prodala druhou polovinu svého podnikání. Wicht byl do roku 2015 majitelem značek Fairydown i Macpac.
Kathmandu byl uveden na australské a novozélandské burzy v listopadu 2009. Od roku 2017 je Kathmandu správným sponzorem společnosti Coast to Coast. závod na Novém Zélandu.
Káthmándú oznámila nákup Oboz Footwear v březnu 2018. Oboz je značka outdoorové obuvi se sídlem v Montaně v USA, která sdílí podobné hodnoty udržitelnosti a inovace produktů s Kathmandu, jak naznačuje Obozova podpora charitativních organizací, jako jsou Stromy pro budoucnost a Malé lesy, které se zasazují o udržitelné lesnictví.
V únoru 2019 zahájila Káthmándú ve spolupráci s National Geographic, Eco Traveler, novou sérii obsahu. zkoumá ekologické cestování a udržitelný cestovní ruch. Eco Traveler hostí Nick Saxon z National Geographic.
V říjnu 2019 Kathmandu oznámila, že uzavřela závaznou dohodu o koupi 100% australské značky surfování Rip Curl za A $ 350 m.