Malik made his first-class debut for Punjab B during the Quaid-e-Azam Trophy, against Bahawalpur in 1956–57. He finished the season taking 13 wickets at an average of 8.30. His 5 wickets for 19 runs for Punjab B, against Punjab, was his best performance in the season. Malik played three matches during 1957–58 and his best bowling figures came against Punjab, taking 5 for 66. In the next two domestic seasons, he was more effective with the ball, taking 23 and 28 wickets respectively. Malik played a match against the Indian Starlets at Sargodha in April 1960. He took 12 wickets for 135 runs in the match. His next match was for Pakistan Eaglets against the Ceylon Cricket Association: he bowled 17 overs and took 1 wicket for 19 runs in the first innings, and captured 2 wickets for 25 runs in the second innings in 9 overs.