Ende 2003 debütierten die fünf Koreaner Hero (Jaejoong Kim), U-Know (Yunho Jung), Micky (Yoochun Park), Xiah (Junsu Kim) und Max (Changmin Shim) während eines Liveauftritts der ebenfalls koreanischstämmigen Künstlerin BoA. Der inzwischen offizielle japanische Bandname TOHOSHINKI ist eine der möglichen Romanisierungen des koreanischen "Tong Vfang Xien Qi" (동방신기 in Hangul), das sich in Kanji 東方神起 liest und oft auch als "Dong Bang Shin Ki" transkribiert wird. Ebenso wie BoA gleichzeitig in Korea von SM Entertainment und in Japan von Rhythm Zone / avex vermarktet, erreichten TOHOSHINKI inzwischen als eine Art Boygroup recht beachtliche Publikumsresonanz, und auch die Verkaufszahlen ihrer CDs und DVDs in Japan sind nicht zu verachten. Ihren ersten Top 1-Hit landeten die fünf allerdings erst Ende 2007 in Kooperation mit Labelkollegin KUMI KODA, zu deren Single "LAST ANGEL" sie stimmlich ihren Beitrag leisteten.