Historia 2003: Formacja Wraz z rozpadem H.O.T. w 2001 roku i odejściem Shinhwa z agencji w 2003 roku, producent Lee Soo-man z SM Entertainment musiał szukać innego boysbandu, który rywalizowałby z innymi popularnymi męskimi grupami idoli na rozwijającym się rynku K-popu. Na początku 2003 roku Lee ostatecznie wybrał pięciu nastoletnich chłopców z czterech różnych zespołów szkoleniowych SM, którzy mieli zadebiutować w grupie wokalno-tanecznej. Xiah Junsu, który jako pierwszy dołączył do nowej grupy, stał się stażystą SM w wieku jedenastu lat i początkowo trenował na solistę. Został zgrupowany z Sungminem i Eunhyukiem (później z Super Junior) w trio R&B i razem po raz pierwszy pojawili się w przesłuchaniu Survival Audition – Heejun vs. Kangta, Battle of the Century z 2002 roku, w którym wystąpili byli członkowie H.O.T – Kangta i Moon Hee-jun – w roli mentorów przyszłych wokalistów.