Malcolm studerte ved University of British Columbia hvor han arbeidet og studerte teater. Etter endt universitetsutdannelse returnerte Malcolm til Storbritannia og begynte sin profesjonelle skuespillerkarriere hos Royal Shakespeare Company som han var ansatt hos fra 1966 til 1968. Malcolm spilte i over ti produksjoner over de neste årene og jobbet med utallige regissører som Peter Hall, Trevor Nunn og John Barton.