Malcolm a rejoint l’équipe de l’ICEJ pour la première fois en 1986 en tant qu’aumônier à Jérusalem, tout en servant également au sein de l’équipe pastorale de la Jerusalem Christian Assembly (aujourd’hui King of Kings). Il est arrivé en Israël dans des circonstances difficiles : Malcolm avait été contraint de fuir l’Afrique du Sud avec son épouse Cheryl et leurs trois enfants, après avoir reçu des menaces des services de sécurité de l’État pour avoir dénoncé le système d’apartheid depuis la chaire, sur des bases théologiques. La famille Hedding a trouvé refuge à Jérusalem, marquant ainsi le début des nombreuses années de service officiel de Malcolm au sein de l’Ambassade chrétienne. Lorsque le régime de l’apartheid a commencé à s’effondrer, la famille Hedding est retournée en 1989 en Afrique du Sud, où Malcolm a été pasteur de l’Olive Tree Assembly à Durban, tout en restant impliqué dans l’ICEJ en tant qu’orateur international et intervenant régulier à la Fête des Tabernacles. Puis, en 2001, le Conseil d’administration de l’ICEJ a invité Malcolm à revenir à Jérusalem pour assumer la fonction de directeur exécutif, succédant au Dr Johann Lückhoff. Au cours des onze années suivantes, Malcolm a orienté notre ministère mondial vers une plus grande stabilité et une croissance durable. Surtout, il a établi une base théologique solide pour le soutien chrétien à Israël, fondée sur le sionisme biblique et enracinée dans ses enseignements distinctifs sur la théologie de l’Alliance. Il a également supervisé la mise en place de partenariats stratégiques — et même historiques — avec Yad Vashem, la Knesset et The Jerusalem Post.