Sharif said the new economic corridor, which will connect the resource-rich western region with Gwadar port, has the potential to "change the fate" of the region.
"The economic corridor taking off from Kashgar in Xinjiang to Gwadar is a game changer as far as this region is concerned," Sharif told the Chinese media ahead of his visit.
"We expect the corridor will become a very important economic hub," the Hong Kong-based South China Morning Post reported.
Sharif's six-day visit beginning from June 4 coincides with the tour of Defence Minister A K Antony here, bringing the India-Pak-China diplomatic tangle into focus.
More From This Section
Chinese analysts say China maintains a "strategic equilibrium" between India and Pakistan.
Sharif's tour will be a follow up visit to Chinese Premier Li Keqiang's trip to Islamabad last month.
Li went to Pakistan after his India visit during which he proposed the Economic Corridor project. During Li's visit China-Pakistan signed 11 agreements.
The Corridor which consisted of a series of special economic zones, a rail link and a pipeline providing China access to the Indian Ocean topped the list.
A Pakistani task force held talks with the National Development and Reform Commission on the scheme early this week, the Post reported.
The operation of the Gwadar port, located near the Strait of Hormuz, was handed to the China Overseas Port Holding Co last year after the Singapore firm which secured the contract gave up due to a host of operational problems and questions over its economic viability.