Erste internationale Erfahrungen sammelte Franck Elemba 2009 bei den Juniorenafrikameisterschaften in Bambous, bei denen er im Kugelstoßen mit einer Weite von 14,93 m den vierten Platz belegte, während er im Diskuswurf mit 36,23 m auf Rang fünf gelangte. Anschließend nahm er an den Spielen der Frankophonie in Beirut teil und klassierte sich dort mit 15,09 m auf dem siebten Platz im Kugelstoßen und wurde mit dem Diskus mit 40,95 m Neunter. Im Jahr darauf belegte er bei den Afrikameisterschaften in Nairobi mit 15,90 m den vierten Platz im Kugelstoßen und gelangte im Diskusbewerb mit 38,56 m auf Rang zwölf. Anschließend erreichte er Continentalcup in Split mit 15,83 m den siebten Platz. 2011 schied er bei der Sommer-Universiade in Shenzhen mit 15,71 m in der Qualifikation aus und nahm anschließend erstmals an den Afrikaspielen in Maputo teil, bei denen er mit einer Weite von 16,44 m auf den fünften Platz gelangte, wie auch bei den Afrikameisterschaften in Porto-Novo im Jahr darauf mit 16,23 m.