Yunho został wyznaczony na przywódcę grupy.
TVXQ pojawili się na scenie 26 grudnia 2003 roku podczas wspólnego show piosenkarki BoA i Britney Spears.
2004–2005: Rising Sun Debiutanckim wydawnictwem zespołu był singel CD Hug, który ukazał się 14 stycznia 2004 roku; tytułowym utworem była popowa, łatwo wpadająca w ucho piosenka. Płyta sprzedała się w liczbie kopii w 2014 roku. Drugi singel CD, The Way U Are, ukazał się 23 czerwca. Tytułowa piosenka, w odróżnieniu do poprzedniej, była bardziej w stylu R&B i tanecznym. Płyta sprzedała się w nakładzie egzemplarzy w 2014 roku.
11 listopada 2004 roku wydali pierwszy album, Tri-Angle. Główną piosenką była „Mideoyo” (kor. 믿어요), a tytułową piosenkę zaśpiewali razem z BoA i zespołem The TRAX. 6 grudnia tego samego roku wydali także minialbum Christmas Gift from TVXQ (kor. Christmas gift from 동방신기), na którym znalazły się kolędy i piosenki świąteczne.