Malcolm klettert seit zwanzig Jahren auf explorativen alpinen Routen in der ganzen Welt. Angetrieben von dem Nervenkitzel, Neuland zu erschließen, war er bereits in Alaska, China, Indien und Pakistan klettern.

Zu seinen bemerkenswerten Erfolgen zählen die Erstbegehung (2001 mit Paul Figg) von „The Prey“ an der Ostwand des Mt. Hunter in Alaska, die Erstbegehung (2010, ebenfalls mit Paul) der 1.600 m hohen Westwand des 6.780 m hohen Vasuki Parbat in Indien (für die er für den Piolet d'Or nominiert wurde) sowie die Erstbegehungen von Haizi Shan (5.800 m, China, 2006, mit Pat Deavoll) und Dunlung Kangri (6.365 m, Indien, mit Paul Figg und Simon Yearsley, 2012). Malcolm und Simon haben auch in ihrer Heimat, den schottischen Bergen, Dutzende Routen eröffnet.

Leider erlitt Malcolm im Jahr 2020 einen lebensverändernden Schlaganfall und erholt sich derzeit von dessen Auswirkungen. Obwohl er aktuell nicht mehr auf dem gleichen Niveau klettern kann wie zuvor, leistet er weiterhin wertvolle Unterstützung für zukünftige Bergsteiger, unter anderem bei der Vorauswahl der Bewerber für den Montane Alpine Club Climbing Fund (MACCF).