Harisu po raz pierwszy zwróciła publiczną uwagę w 2001, po tym jak pojawiła się w reklamie telewizyjnej kosmetyków „DoDo”, która okazała się sukcesem i szybko ugruntowała jej status celebrytki. Jako pierwsza transpłciowa artystka Republiki Korei Harisu wzbudziła ogromne zainteresowanie mediów i rutynowo określano ją mianem „piękniejszej od kobiety”. W tym samym roku Harisu opublikowała swoją autobiografię, Eve from Adam, i weszła na scenę muzyki K-pop z debiutanckim albumem, Temptation, mieszając gatunki pomiędzy techno i R&B. Rozpoczęła karierę muzyczną i aktorską. W czerwcu 2001 stacja KBS wyprodukowała telewizyjny dokument o Harisu, który obejmował jej dzieciństwo, relacje rodzinne i debiut jako artystki. Jej pierwszą główną rolą aktorską był film Yellow Hair 2 z 2001 roku.
W październiku 2003, Harisu podjęła decyzję o odejściu z jej agencji zarządzającej TTM Entertainment. Agencja TTM twierdziła jednak, że ma prawo do pseudonimu „Harisu” i ogłosiła zamiar używania tej nazwy do promowania innych artystów. Sprawa trafiła do sądu, a na początku 2004 orzeczenie przeszło na korzyść Harisu, pozwalając jej zachować noszony pseudonim. Później założyła własną firmę G & F Entertainment, aby mogła podejmować własne decyzje dotyczące jej kariery. 2 lutego 2004 wydała album Foxy Lady.