The first Cameroonian player to play for the "Reds", Song made his League debut against Coventry City at Highfield Road. Early on he earned the support of Liverpool fans, who appreciated his strength, all-action style and effort. His natural position was centre half but during his time at Anfield, Song operated at right back and became a figure for Liverpool's fans, who used to affectionately sing "We've only got one Song!" He had a mixed 1999–2000 campaign, missing three months of the season due to international matches with the "Indomitable Lions", captaining them to victory in the 2000 African Nations Cup and scoring the decisive penalty in the final game against Nigeria.