Mr Xi's two-day visit will be the first by any Chinese leader to North Korea in 14 years and Mr Xi's first since taking power in 2012.
The two, who have met in China four times, are expected to discuss the stalled talks over the North's nuclear programme as well as economic issues.
China is hugely important to North Korea, as its main trading partner.
Mr Xi's visit comes a week before the G20 summit in Japan, where he is set to meet US President Donald Trump.
It will also be his first meeting with Mr Kim since the Trump-Kim meeting in Hanoi in February ended without any agreement on North Korean denuclearisation.