La carriera di Nam Jie-youn inizia nel 2001, quando entra a far parte del , all'epoca denominato e con sede a Incheon: prima della nascita della V-League partecipa solo a tornei di livello amatoriale, ricevendo comunque le prime convocazioni nella nazionale sudcoreana, esordendo in occasione del World Grand Prix 2003 e vincendo la medaglia di bronzo al campionato asiatico e oceaniano disputatosi lo stesso anno; un anno dopo partecipa invece ai Giochi della XXVIII Olimpiade di Atene.