Malcolm was one of England's few genuinely fast bowlers of the 1990s. Born in Kingston, Jamaica, he settled in England, making his first-class debut for Derbyshire in 1984, and qualifying to play for England in 1987.

He remained a highly effective bowler in county cricket, however, and in 1998 Malcolm moved to play for Northamptonshire. Two years later he moved again, this time to Leicestershire, for whom he played his final first-class match in 2003. In his final season Malcolm claimed over 60 wickets and achieved one 10-wicket haul. He passed 1,000 first-class wickets with Leicestershire.

Having retired from the first-class game, Malcolm continued to play for Brixworth Cricket Club, in the Northamptonshire Cricket League Premier Division, and also played for Suffolk in the Minor Counties Championship.

Malcolm's chance to play for England came when several members of the then current Test team announced their intention to take part in a rebel tour to South Africa during the 1989 Ashes series, thereby disqualifying themselves from selection for the rest of the series. He was lucky to make his first international appearance in the Fifth Test against an Australian cricket team already 3–0 up in the series, though his first day in international cricket ended wicketless, as did all his team-mates, for this was the occasion on which Mark Taylor and Geoff Marsh batted together unbeaten throughout the first day. On the second day of the match, Malcolm finally managed his first scalp at this level, and it was that of Steve Waugh for a duck – although it made little difference to the outcome, and Australia crushed England by an innings. Malcolm scored 14 runs in his two innings at the bottom of the order, including a four and a six, which perhaps raised false hopes as to his batting ability. He also scored his top Test score of 29 off only 18 balls in the 1994–1995 tour of Australia, which included three fours and two successive sixes off Shane Warne.^[7] Other "high" Malcolm scores included 18 against the West Indies despite being hit by several short deliveries, and 15 not out against India in a last wicket stand with Eddie Hemmings including a powerfully struck six.

On the West Indies tour in 1989/90, Malcolm excelled as England won the First Test. He took ten wickets in the Second Test and, with nineteen scalps in four Tests, returned as England's leading wicket-taking bowler of the trip.^[1]

On 20 August 1994, playing for England against South Africa at The Oval, Malcolm was hit on the helmet by a bouncer while batting against Fanie de Villiers. He was incensed by this, exclaiming to the South African slip cordon the now famous words "You guys are history",^[8] and hit back with his greatest spell of int