Song started his professional career at Brazilian club Internacional, before moving back to his homeland South Korea to play for one of the powerhouses of Korean and Asian football FC Seoul.

After trialling with Newcastle United Jets, he impressed coach Gary van Egmond enough to earn a contract with the club.

[2][3] Song made his debut for the club in the away leg of their semi-final clash with rivals, Central Coast Mariners, which Newcastle lost 3–0.

He played a starring role in their subsequent grand final victory over Central Coast, constantly proving a menacing threat for the Mariners' defence.

On 29 March 2010, it was announced that he would trial at PSV Eindhoven, the former club of fellow Koreans Park Ji-Sung and Lee Young-Pyo.