Born in the Cameroonian capital, Yaoundé, Songo'o began his youth footballing career at Spanish club Deportivo de La Coruña [REF].
On 7 March 2008 Songo'o joined Championship side Sheffield Wednesday on an initial one-month loan deal from his parent club.