After first establishing himself as a professional in France, with Ligue 1 club FC Metz, he was voted Best African Goalkeeper in 1996, then arguably lived his most successful period at Spain's Deportivo de La Coruña.

With the Galicians, Songo'o won the 1996–97 edition of the Ricardo Zamora Trophy (awarded to the best goalkeeper of the season), and was his side's undisputed starter in his first four years, which ended with a first-ever title in La Liga.

[1] When Depor bought José Francisco Molina in 2000, he soon lost his place and was eventually transferred to old team Metz; on 13 February of that year, from a corner kick, he was supposed to have scored his first career goal, but it was wrongfully disallowed in a 1–0 away loss against CD Numancia.

[9] In the 2010 World Cup in South Africa, Songo'o was part of Paul Le Guen's coaching staff.

After the tournament, which ended in the group stage, he led Cameroon to a 3–0 victory over Poland on an interim basis, the nation's first win in ten competitive games.