Songo'o was born in Sackbayene. After first establishing himself as a professional in France, with Ligue 1 outfit 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.
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 12 competitive games.
Both of his sons – French U-19 international Franck (who changed his international allegiance to Cameroon in 2008 and played namely for Portsmouth and Real Zaragoza), and Yann (who emerged through his father's former side Metz youth ranks) – are also professional footballers. Yann signed for Blackburn Rovers during the summer of 2013.