Songo'o begon in 1984 bij Canon Yaoundé. In 1989 ging hij naar Frankrijk waar hij eerst voor SC Toulon en Le Mans UC72 speelde. Tussen 1993 en 1996 speelde hij meer dan honderd wedstrijden voor FC Metz voor hij tot 2001 150 wedstrijden voor Deportivo La Coruña speelde. Hierna speelde hij nog twee seizoenen bij Metz alvorens zijn loopbaan in 2004 bij Deportivo te besluiten. Hierna vestigde hij zich in Spanje.