Kayombo was born in Lyon. He made his debut for the Metz reserve team in the 3–1 away win over Jarville on 24 January2010, and established himself as a second-string regular during the 2010–11 season. Kayombo played his first senior match for Metz in the 1–0 victory against Guingamp on 12 August2011, coming on as an 82nd-minute substitute for Yohan Croizet, who was also making his debut in the match. The defender left after three years with the reserve side of Metz, the club and signed in summer of with Tours FC. He played only two games as substitute and was after the end of the season 2012–13 released by Toure. In January 2014, after a half year without a club, he signed for CFA side AS Lyon-Duchère.