Malcolm joined Exeter from Brentford, on trial in the summer of 1997. He played and scored a hatrick against Heavitree in a friendly for the Grecians on the 9th of August 1997.

Malcolm was born in Glasgow, his first club was Yeovil and he joined them in 1991, he made his debut in 1992 and stayed at Yeovil until the summer of 1994, when he signed for West Ham United for £30,000.
Injuries restricted Malcolm to reserve team games and loan spells at Dagenham and Redbridge and IFK Norrköping in Sweden.

In 1996 he signed for Brentford, wher he played 13 games before joining Exeter on trial in August 1998.

In his late 20's he moved to New Zealand and went into coaching, he was still coaching in 2019 for North Shore United.