Nadeem has played all his domestic cricket for Jharkhand, a total of 129 first-class matches (before the start of the latest round in the Ranji Trophy, on January 17) and 127 List A matches, plus 144 T20s, which includes 72 appearances in the IPL, where he has been with Delhi Daredevils, Sunrisers Hyderabad and Lucknow Super Giants.
Nadeem's career took off in right earnest after his father, a policeman, was transferred to Muzaffarpur from Dhanbad. In the 2004-05 season, he was picked to play for Jharkhand against Kerala in Jamshedpur (in Jharkhand, a state carved out of the larger state of Bihar in 2000). It was an unremarkable debut, as he picked up just two wickets in a drawn encounter, but he stuck it out, and has today made his name among India's domestic giants.
And now, after getting to 500, 600 doesn't seem too far away. Nor does the magical number of 637, the Ranji Trophy wicket-taking record that's in the name of Rajinder Goel, a left-arm spinner like Nadeem, who played 157 first-class matches between 1958-59 and 1984-85.
"When I am playing, I don't have specific targets, but yes, if you keep playing and keep performing well, you do achieve some goals, and if I can get to 653 wickets, it will be great," Nadeem said. "But it's not like that is my aim. I just want to keep performing well and making my team win."
Shahbaz Nadeem waits for 'another opportunity' in Test cricket
At 33, after more than a decade-and-a-half of professional cricket, there might not be many opportunities for Nadeem to add to those two Test appearances, but he hasn't stopped dreaming altogether.
"The only thing I can do is keep picking up wickets, as many as possible, and I am doing that," Nadeem, who has 30 wickets including three five-fors from five matches in this season's Ranji Trophy so far, said. "I was third in the wicket-takers' list last season [with 25 wickets from five matches], and I have been picking up wickets this season too.
"I feel that if, season after season, I am among the top wicket-takers, Inshallah, I can get another opportunity to play Test cricket."
Before that, though, there is a Ranji Trophy campaign to worry about, and for Jharkhand, placed third in Elite Group C behind Karnataka and Kerala at the moment, the remaining games are massive. As they are for Nadeem, who might tick off a few more milestones before he feels he has had enough.
Syed Hussain is a Multimedia Journalist at ESPNcricinfo Hindi @imsyedhussain