組合中最先露面的成員是鄭允浩，他於2002年5月13日首次來中國，之後以伴舞身份多次參加SM的演出。他那鄰家男孩般的親切感與帥氣的舞姿深深吸引了大批哈韓族，且為尚未出道的他贏得了極高的關註度。2003年12月26日，在中韓兩國Fans的苦苦期盼中，東方神起終於站到了廣大歌迷面前，且壹出道就與小天後BoA同臺演出，足見公司對他們的重視程度。
從1999年到2003年，壹***準備了五年的時間東方神起才誕生。好似武俠漫畫的“東方神起”組合名稱，包含著“代表韓國在全亞洲及世界都名聲震撼”的意義。因為他們的目標不僅是國內，而是全亞洲，所以在準備期這段時間，他們進行了跳舞、發聲等訓練，以及中文、日文等語言方面的各種訓練。加上成員個個都是實力超凡的新人，每壹個人的個性又十分鮮明，因此與國內任何壹個組合都無法作比較的。
東方神起的每個成員都是主唱，因為每個人都具有卓越的歌唱實力、Rap實力以及舞蹈實力，所以無法劃分誰是主唱。
第壹次亮相是在2003年12月26日SBS電視臺BoA和布蘭妮新年“special show”上，正式出道的時間是2004年2月7日，錄制電視節目MBC-TV《音樂大本營》，宣布出道。