Avec Ben Moon, Malcolm est un des pionniers de l'escalade en Grande Bretagne. Principalement tourné vers le bloc, son escalade est caractérisée par une puissance hors norme, qui lui a permis de se faire connaitre en répétant notamment "Hubble", le 1er 8c+ du monde, dont la cotation a été revue à la hausse, alors qu'il n'avait que 18 ans. Malcolm a ensuite répété des passages durs dans toute l'Europe.