为首次登台演出，并于隔年2004年1月14日发行首张单曲《HUG》(拥抱)，2月6日通过SBS人气歌谣正式出道。
出道后.尽管SM在他们的出道上投资了高达80亿韩圜，但韩国歌谣界1990年代末～2000年代初偶像团体失势，正值Rain等个人Solo歌手的全盛时期，在出道当时不被业界看好。然而，出道曲《HUG》(拥抱)在SBS人气歌谣里连续获得三週排名冠军，在同年的各个主要音乐赏也横扫各种奖项，颠覆了业界的预想并在极短的时间成为韩国的TOP GROUP。东方神起的成功带来的影响非