Etter at Elanga forlot Kamerun i 1998, startet han sin karriere i Europa i greske PAOK, etterfulgt av Apollon Kalamarias FC. Etter ett år i hver av klubbene, gikk Elanga i 2000 til svenske Malmö FF. Han spilte mer enn 120 seriekamper for klubben, og var med å vinne Allsvenskan i 2004. I 2005 gikk Elanga til danske Brøndby. I 2008 og 2009 var han på utlån til danske Horsens. Hans kontrakt med Brøndby gikk ut i 2009, og Elanga var nå en fri spiller.