Après avoir terminé des études universitaires de cinéma en 1989, Song Hye-Sung commence comme assistant-réalisateur au début des années 1990 sur plusieurs longs métrages. Sa collaboration avec Jang Hyeon-su est fructueuse. Le cinéaste l'engage pour travailler sur le scénario de Born to kill en 1996. Trois ans plus tard, Song Hye-Sung passe à la réalisation avec le mélodrame Calla. En 2001, il tourne son second long métrage autour des mésaventures de deux petits gangsters. Failan reçoit en 2002 quatre des principaux prix du Festival du film asiatique de Deauville.