Feutchine started his career at Union Douala in 1994, before moving to Polish side Wisła Kraków in 1996. After 21 games and three goals in one and a half seasons, Feutchine moved to fellow Kraków club Cracovia for the rest of the 1997/98 season. Feutchine then moved to PAS Giannina in Greece where he won the Beta Ethniki in his second season, before moving to PAOK midway through his third season. Feutchine went on to play for PAOK for five and a half seasons before moving to St. Gallen for two seasons. Feutchine then returned to Greece in the summer of 2008, signing with Diagoras, and after 18 months to French side Colmar for the remainder of the 2009–10 season, winning the 2009–10 Championnat de France amateur Group A. Feutchine left France in the summer of 2010 and signed for Three Time Azerbaijan Premier League champions Kapaz, appearing 78 times for them in all competitions before leaving in January 2013 to return to Greece with Kallithea.