Kahudi made his first appearance for France in 2010 in a friendly against Tunisia but had to wait until 2011 to make his competitive debut at EuroBasket in Lithuania as part of the team that came second. He retained his spot for the championship run at EuroBasket 2013 and the bronze-medal capture at the 2014 World Cup where he took his appearance tally to 62. His club career began in the junior programme at Cholet where he subsequently made his Pro A debut. He then spent time at Evreux and Dijon before joining Le Mans in 2009 where he was an All Star in the French League in 2011, 2012, 2013 and 2015 and won the Leaders Cup in 2014. He signed for Asvel in July. Kahudi was born in Congo but moved to France at the age of three. His younger brother Henri also plays in the French League. Kahudi is married to wife Siga. His full name is Charles Lombahe-Kahudi.