Naqvi joined the Pakistan Army in 1966 during the war with India and was commissioned as a second lieutenant in 1966, graduating from the Pakistan Military Academy's 37th long course.