El tren en que marchó el político norcoreano partió a las 14.08, hora local (6.08 GMT) y arribará a Pyongyang en la mañana del jueves 10.
La víspera, ambos mandatarios sostuvieron una reunión de la cual no se aportaron mayores detalles.
Tras las conversaciones el presidente chino dio una recepción en honor de Kim Jong-un, que celebró su cumpleaños.
Se trata de la cuarta visita del líder norcoreano a China en menos de un año.
Kim realizó los días 25-28 de marzo de 2018 una visita no oficial a China, su primer viaje al extranjero desde que llegó al poder en 2011.
Además: Rusia y China confirman su compromiso con la desnuclearización de la península de Corea
Ente el 7 y el 8 de mayo, Kim volvió a viajar al país vecino.
La tercera visita de Kim a China tuvo lugar el 19 y el 20 de junio.