Malcolm has previously played for Ross County, Cowdenbeath, Alloa Athletic, East Kilbride, Albion Rovers and Dumbarton.
[2] On 20 May 2017, Malcolm made his league debut for Ross County against Kilmarnock in a 2–1 victory in which he played the full 90 minutes.
On 17 November 2017, Malcolm signed for Scottish League Two club Cowdenbeath, initially on an emergency loan,[3] which was extended for the remainder of the season in January 2018.
[10] On 3 January 2022, Malcolm signed for Scottish League Two side Albion Rovers on a short-term deal until the end of the 2021–22 season.
He was a member of the side that won promotion to Scottish League One via the playoffs, before leaving the club in May after one season.