As a medium-fast bowler, Malik relies heavily upon his height and the ability to move the ball away from the batsman.
He toured India with England Under-19s in 2000/01 after being called up as a late replacement and was also a member of the Under-19 squad that went to the World Cup in New Zealand in 2002.
Malik’s first wicket in first-class cricket was that of future New Road team-mate Graeme Hick in 2001, the season he made his debut with Nottinghamshire.
He moved to Worcestershire in 2004, taking 24 first-class wickets and even more success with the ball in 2005 saw him rewarded with a new three-year contract.
Malik returned to Trent Bridge on a month's loan in August 2007 as Nottinghamshire struggled to cope with a series of injuries to their seamers.
He joined Leicestershire at the end of the 2007 summer on a one-year deal and, having enjoyed a successful summer with the ball, signed until the end of the 2010 season.
In 2008 Malik was the club’s leading wicket-taker in championship cricket but the following season a series of injuries prevented first-team action.
He returned impressively in 2010 and signed a one-year contract extension that autumn.