He began his career playing for Scottish Premier League team Rangers, either as a centre back or a defensive midfielder.

[3][4] Anti-sectarian charity Nil by Mouth made Rangers aware of the incident which took place at a private club function.

[5] In November 2004, Malcolm was sent-off from the dug-out at Ibrox Stadium and escorted to the dressing room by two police officers for making what was reported to have been obscene gestures towards fans of rival Scottish club Celtic, during an Old Firm derby.

[8] He had been linked with moves to Dundee United,[9] Ipswich Town,[10] Coventry City,[10] Wolverhampton Wanderers,[10] Preston North End[11] and Millwall[11] before being released by Rangers on 31 August 2006.

[15] On 28 December 2007, Malcolm was suspended by Derby County after he was charged by police with a drink driving offence, although he was playing for QPR at the time.

[18][3] On 31 January 2008 Malcolm had his Derby County contract paid up by manager Paul Jewell,[19] after playing only 14 games for The Rams, with one Premier League appearance in a 6–0 defeat at Liverpool.

[22][23] Malcolm signed for Queensland-based A-League team Brisbane Roar in July 2009 where former Rangers teammates Craig Moore and Charlie Miller played at the time.

[32] Blackpool avoided relegation from the Football League Championship, but Ferguson and Malcolm left the club at the end of the 2013–14 season.