Naib was born in Kacha Gari, Logar, in the east of Afghanistan. His father is unemployed. He made his debut for Afghanistan against Japan in the 2008 World Cricket League Division Five, where he made five appearances. He took part in the documentary Out of the Ashes which followed the teams preparation for the tournament and their lives back in Afghanistan, with Naib shown to be body building in a Kabul gym and stating Arnold Schwarzenegger to be one of his inspirations. Two years after the filming of the documentary, following which Naib lost his place in the Afghan side, he was selected as part of Afghanistan's squad for the 2010 Asian Games, playing a single match in the games against Hong Kong. Afghanistan won the silver medal in the competition. He made his List A debut for Afghanistan when they became the first side to tour Pakistan since the 2009 attack on the Sri Lanka national cricket team, with Afghanistan playing three unofficial One Day Internationals (ODIs) against Pakistan A, with Naib playing two of the three matches in the series.

Naib made his One Day International debut against Canada in the 2011–13 ICC Intercontinental Cup One-Day. Later in the tour he made his Twenty20 debut against Trinidad and Tobago in the Cricket Canada Summer Festival, making a further appearance during the festival against Canada. Later in 2011, he played for the newly formed Afghan Cheetahs team in the Faysal Bank Twenty-20 Cup 2011-12, making three appearances in the competition against Rawalpindi Rams, Faisalabad Wolves and Multan Tigers. He scored his maiden Twenty20 half century during the tournament, scoring 68 from 42 balls against Faisalabad Wolves. In December 2011, his score of 57 runs from 50 balls in the final of the 2011 ACC Twenty20 Cup helped Afghanistan to an 8 run victory over Hong Kong, securing Afghanistan their third ACC Twenty20 Cup title.

Naib later featured in Afghanistan's first One Day International against a Full Member Test-playing nation when they played Pakistan at Sharjah in February 2012. Naib scored 7 runs in the match, before becoming one of Shahid Afridi's five wickets. Pakistan won the encounter by 7 wickets. He was selected as part of Afghanistan's fourteen man squad for the 2012 World Twenty20 Qualifier held in the United Arab Emirates in March 2012.