C'est en décembre 2003 que SM Entertainment lance son tout nouveau groupe sur la scène musicale coréenne. Dong Bang Shin Ki, officiellement abrégé TVXQ (à cause de la prononciation chinoise de leur nom : Tong Vfang Xien Qi), mais plus communément appelé DBSK ou DBSG par les fans, se compose de cinq jeunes garçons : Hero (de son nom de scène coréen Youngwoong Jaejoong), U-know (U-know Yunho), Micky (Micky Yoochun), Xiah (Xiah Junsu) et Max (Choikang Changmin), "recrutés" sur castings. Ce groupe, dont le nom signifie "Les Dieux de l'est s'élèvent", met en avant, dès ses débuts, la faculté de ses membres à chanter acapella et à effectuer des chorégraphies complexes (voire souvent les deux en même temps), chose encore assez rare à l'époque
Faisant sa première apparition lors d'un showcase dédié à BoA et Britney Spears, Dong Bang Shin Ki sort, dès janvier 2004, son premier single Hug suivi en mai par le second, The way U are, puis par son tout premier album TRI-ANGLE. Cet album, comptant des collaborations avec BoA et the TRAX, se classe en tête des hit parades en à peine trois mois, confirmant le succès attendu par SM Entertainment. Toujours en 2004, les cinq garçons participent au projet d'été SM Town, projet annuel du label regroupant tous les groupes et chanteurs de l'agence, pour lequel ils interpréteront trois chansons : Drive, Through the Forest et Hotmail (chantée par tous les artistes du projet) qui figurent sur l'album 2004 Summer Vacation in SMTOWN.com. Ils sortent également, en décembre, un album spécial Noël reprenant des chants de Noël en anglais et en coréen.
En avril 2005, Dong Bang Shin Ki, sous le nom de Tohoshinki, s'attaque au marché japonais avec le single Stay with me tonight, entièrement chanté en japonais. Cette expérience est renouvelée en juin avec un second single, Somebody to love, qui atteint la septième place des charts japonais, puis un troisième, My Destiny.
Le groupe ne néglige cependant pas sa carrière coréenne puisqu'il sort, durant l'été 2005, un nouveau single, HiYaYa, dont le clip de la chanson titre a été tourné sur l'île paradisiaque de Bora Bora. Il sort également, en septembre, son deuxième album coréen, Rising Sun. Cet album, plutôt axé RnB et sur lequel figure une nouvelle collaboration avec le groupe the TRAX, rencontre un vif succès en Asie, notamment grâce à la chanson Rising Sun et à sa chorégraphie complexe et originale (à laquelle Hero ne peut malheureusement pas participer à cause d'une blessure au genou) qui prouve, une fois, de plus, les talents de danseurs des membres du groupe.
En décembre de la même année, le groupe sort également un single intitulé Show me your love en duo avec Super Junior, tout nouveau boys band de l'agence SM Entertainment
En 2006, Dong Bang Shin Ki, ou plutôt Tohoshinki, reprend sa carrière japonaise en sortant un nouveau single, Asu wa kuru kara, puis son premier album japonais : Heart, Mind and Soul. Le groupe sort également un single contenant la version japonaise de leur tube Rising Sun.
Dong Bang Shin Ki donne également son premier concert en Corée du Sud à l'occasion de la tournée Rising Sun 1st Asia Tour qui passera dans plusieurs pays asiatiques et dont le concert coréen sera enregistré et sorti en CD peu de temps après, puis en DVD courant 2007. Il participera également à la bande originale du film Baekmanjangja-ui cheot-sarang (A Millionaire's First Love) avec deux chansons : One et Insa, cette dernière étant enregistrée sous deux versions : une version chantée par le groupe et une version chantée par Hero uniquement.
Mais ce n'est pas tout pour 2006 puisque le groupe sort, à l'occasion de la Coupe du Monde de Football 2006, un nouveau single coréen, Dongbangui Tuhon (Fighting spirit of the East), choisi comme hymne de l'équipe nationale de football coréenne pour la coupe.
Durant l'été 2006, le groupe sort également ses sixième et septième singles japonais, Begin et Sky et figure une nouvelle fois sur l'album estival annuel de SM Town, '06 SUMMER SMTOWN, pour lequel il interprète deux chansons : Oasis et Taeyangeun gadeukhi (ou Red Sun, chantée avec le reste de la troupe SM Town).
Dong Bang Shin Ki continue sur la lancée en sortant un DVD, All about Dong Bang Shin Ki puis un troisième album coréen, 'O' - Jang.Ban.Hap qui est édité en quatre versions différentes et se vend à plus de 330 000 exemplaires dont plus de 100 000 en Corée du Sud et permet au groupe de recevoir de nombreux prix. L'une des versions est accompagnée du mini drama, Vacation, composé de quatre petits épisodes mettant en scène les cinq membres du groupe. C'est l'occasion pour Xiah de s'émanciper un peu du groupe en interprétant une chanson en solo pour la bande originale du drama : Beautiful life. Le jeune homme participe par la suite aux débuts coréens de la chanteuse chinoise Zhang Li Yin, nouvelle recrue de SM Entertainment, en interprétant avec elle son premier titre Timeless.
En novembre 2006, le groupe reprend ses activités japonaises avec un nouveau single japonais : Miss you/'O' - Sei.Han.Go qui contient la version japonaise de leur titre 'O' - Jang.Ban.Hap et l'expérience SM Town est renouvelée une fois de plus, en décembre 2006, pour l'album hivernal de SM Town, 2006 WINTER SMTOWN - Snow Dream, avec deux nouvelles chansons pour le groupe : Naega geudae eobsi (When We'll Be Together) et Snow Dream (avec le reste de la troupe).
Début 2007, Dong Bang Shin Ki annonce clairement son intention de se consacrer désormais principalement à sa carrière japonaise et sort son neuvième single japonais, Step by Step en janvier puis le dixième, Choosey Lover en mars suivi par leur second album japonais, Five in the Black.
Fin février 2007, les cinq garçons entament leur 2nd ASIAN TOUR CONCERT "O" qui débute à Seoul et passe, une fois de plus, par de nombreux pays asiatiques. Cette tournée est suivie par une tournée japonaise, 2nd Live Tour 2007 - Five in the Black.
Leur onzième single japonais, Lovin' you sort dans la lancée, suivi par le douzième, SUMMER ~Summer Dream/Song for you/Love in the Ice~ qui débute en tête des charts et s'écoule à plus de 100 000 exemplaires en une semaine.
Encore une fois, Dong Bang Shin Ki participe à l'album estival de SM Town, 2007 SUMMER SMTOWN - FRAGILE avec les chansons Hanyeoreumui Christmas (White Summer Christmas) et Yeohaengeul tteonayo (Let's go on a trip, chantée par tout SM Town)
Le treizième single japonais du groupe, SHINE / Ride On sort le 19 septembre 2007 et leur rythme de sortie de cesse de s'accroître, prouvant la réussite de leur carrière japonaise alors qu'ils délaissent momentanément la coréenne. Le 7 novembre 2007, le groupe crée la surprise en sortant un duo avec la célèbre chanteuse japonaise Koda Kumi. Ce duo, intitulé Last Angel, fera partie de la bande originale japonaise du film Resident Evil: Extinction et un clip et des prestations scéniques avec la chanteuse s'ensuivront. Toujours en novembre, ils sortent le All About DBSK 2 puis leur 14e single japonais, Forever Love, puis, en décembre, le single Together qui servira pour le film Cinnamoroll de Sanrio. Ce single change énormément des précédents, on y découvre une musique "mignonne", plus adaptée aux enfants.
Finalement c'est en janvier 2008 que le groupe sort son 16e single japonais, Purple Line, spécialement composé par Yoo Young Jin (créateur de Don't Don des Super Junior et de nombreux autres tubes) et produit par Lee Soo Man lui-même, et le succès est immédiat. Classé n°1 dans l'Oricon, la chanson passe en boucle sur toutes les chaînes télévisées, les performances de la part du groupes ne cessent de s'enchaîner et ils sont invités dans de nombreuses émissions. Purple Line est un succès et la version coréenne sort quelques jours après. Un clip est tourné pour chaque versions et c'est ce single qui annonce la couleur de leur prochain album japonais qui sort le 23 janvier 2008 : T.
Disponible en trois versions, SM Entertainment offre un lot de vidéos dans chaque CD pour vous donner envie de tous les acheter. T entre directement à la seconde place dans l'Oricon et le groupe se remet aussitôt au travail. C'est à ce moment précis que SM Entertainment tente un coup de maître pour encore s'étendre sur le marché japonais en sortant un single solo pour chaque membre du groupe sur différentes dates.
Ces singles contiendront les chansons solo chantées par le groupe lors du Premium mini-live ainsi qu'une autre chanson inédite en plus. Le single personnalisé fera le bonheur des fans, la first press offrant un sticker de leur membre préféré. C'est ainsi que celui de Max Changmin : Two Hearts/Wild Soul, sort d'abord en février 2008. S'ensuit, peu de temps après celui de Micky Yoochun nommé Runaway/ My Girlfriend, puis, toujours dans le même mois, celui de Xiah Junsu, If...!?/Rainy Night. En mars, le single de U-Know Yunho, Close To You/Crazy Life, sort à son tour pour être finalement suivit par celui de Hero Jaejoong, Keyword/Maze. Le succès et une nouvelle fois au rendez-vous, les fans ne semblant jamais se lasser et leur carrière japonaise ne s'en porte que mieux si possible.
Milieu avril, le groupe entame alors sa tournée, Tohoshinki 2008 Japan Tour, qui contient 10 dates éparpillées dans tout le Japon. Suivent de rapides retour en Corée, le groupe ne semblant jamais s'arrêter, et c'est fin avril que sort leur single japonais Beautiful You, plus doux que les précédents, alors qu'entre temps ils sont invités au live de la célèbre artiste japonaise Koda Kumi afin d'interpréter Last Angel.
