A right harm fast medium bowler, Nottingham-born Malik (his club cricket was for Unity-Casuals) made his Second Eleven debut in 1999 at the age of 16. In the winter of 2000/01 he toured India with the England Under 19s squad and the following winter again went abroad with England Under 19s, for the Under 19 World Cup in New Zealand.
He joined the Notts Playing Staff in 2001 and in three seasons appeared in 14 first-class matches for the County. His batting did not excite much comment but he was involved in two important stands. In 2007 he supported Fleming in a last wicket stand of 83, of which Malik made 12 not out. This brought back memories of 2003 when Notts were 19 for nine against Essex at Trent Bridge, MacGill and Malik then added 60 for the last wicket – Malik making 30 not out.
In 2002 he took 22 wickets at 25.55 runs each, but injury severely restricted his appearances. Malik moved to Worcestershire at the end of 2003 season.
Malik re-appeared for Notts in one match (v Somerset at Trent Bridge) in 2007, loaned back to his home county for a short spell, at the end of that season he moved again and finished his career at Leicestershire.