武蔵野市山岳連盟は昭和３１年３月７日に結成された。この年は日本マナスル隊がヒマラヤマナスル初登頂に成功した記念すべき年でもある。昭和４９年に今でも続いている初心者登山教室を開講し、昭和５１年には創立２０周年事業として少年登山普及委員会を発足し、また記念誌も発行した。昭和６１年に創立３０周年、平成８年に創立４０周年、平成１８年に創立５０周年、平成２８年に創立６０周年の記念事業を行い、記念誌も刊行している。平成４年には初心者登山教室修了者を対象にした山登りゼミナールを開始し、その後、平成１０年から登山スクールと名前を変えて受託事業として続けている。平成３０年に初心者登山教室と登山スクールをまとめて、新しい初心者登山教室を始めた。
創立５０周年の記念行事としては、武岳連加盟団体のリレー登山として奥多摩駅をスタートして、鷹ノ巣山、雲取山、飛竜山、笠取山、甲武信岳、国師ヶ岳、金峰山等を登って川上村の武蔵野市立自然の村まで歩き通すという快挙も行っている。また、平成１４年の国際山岳年には、武岳連主催で奥多摩日の出山々頂から下山３ルートの登山道のゴミを拾う清掃登山も実施した。更に、平成２３年の創立５５周年には、興因寺山の山頂に山名看板を建てたり、登山道を整備するといった事業も行った。創立６０周年の記念行事としては、雲取山と守屋山への記念登山、講演会や祝賀会、ＧＰＳ講習会などの記念活動などを行った。
令和３年４月現在、加盟団体は１５団体、約３００名の加盟員である。
連盟の運営は理事会、常任理事会の決議機関の下に事務局、事業部、交流部、指導部の４部門に分かれて行われている。理事は各加盟団体２名ずつの３０名で、この中から理事長、副理事長、部長が互選され、任務に当たっている。