Song startet sin karriere i den kamrunske klubben før han ble solgt til den franske klubben Metz i 1994. Her ble han værende i tre år, og spilte 120 ligakamper, og scoret 3 mål for klubben. I 1997 signerte Song for den italienske klubben Salernitana Calcio 1919. Der fikk han begrenset spilletid, kun 4 ligakamper og 1 mål. 26. januar 1999 ble han hentet til Liverpool av manager Gérard Houllier for £2 600 000. Han ble i Anfield-klubben i litt over en sesong før han ble solgt til West Ham 28. november 2000.