2000年，阿里郎组合正式成立，初期由成员权赫（大头）、金泽男（阿男）、金润吉（阿润）组成[13] ，三位成员都相识近10年，亦同为延边艺校的同学和好友。在校期间，他们也一起学习民间舞、芭蕾舞等。在前往北京发展后，阿里郎组合一开始并没有工作机会，甚至没有练舞的地方，靠在酒吧唱歌维持生活[26] [27] 。
共6张 阿里郎组合
2002年2月11日，在中央电视台春节联欢晚会参与表演了歌组合节目《美丽新世界》[53] 。8月，阿里郎组合参加了第十届中央电视台全国青年歌手电视大奖赛，而他们也凭借演唱改编的朝鲜族民歌《阿里郎》等作品接连获得了比赛的“观众最喜爱歌手奖”、“专业组通俗唱法银奖”[30] [51] 。
2003年1月18日，参加的首尔现场演出栏目《yoon love letter》在韩国KBS电视台播出，他们在节目中演唱了《最爱》《阿里郎》等歌曲[60] 。1月31日，在中央电视台春节联欢晚会深圳分会场表演了歌曲节目《阿里郎》[54] 。6月1日，发行首张同名专辑《阿里郎》，专辑共收录了《情侣酒吧》《见怪不怪》《做我自己》等12首歌曲[50] ，作品风格则更趋于国际多元化[52] 。8月，阿里郎组合在韩国录制发行了韩语版专辑《阿里郎》[2] [46] 。10月，阿里郎组合参加了中央电视台音乐栏目《星期二唱片街》[55] 。
2004年1月21日，在中央电视台春节联欢晚会上参与表演了歌组合节目《迎春放歌》[22] 。2005年7月，阿里郎组合参加了中央电视台、广州电视台联合主办的“动感夏日炫丽组合演唱会”，现场表演了歌曲《火了》[62] 。12月，阿里郎参加了《迎接2006—浪漫珠海》中英文双语元旦晚会，与小长今同台演唱歌曲《大长今》[23] 。
2006年2月10日，阿里郎组合参加的天津电视台音乐访谈节目《津沽乐韵》播出[57] 。5月1日，发行组合的第二张专辑《I'm Sorry! 》，收录《男人的苦》《允许我》《全心全意 I'm Sorry》等11首歌曲[73] ；10月31日，阿里郎组合参加了“大地飞歌”中国-东盟博览会开幕式文艺晚会[24] 。2007年7月，参加了由中央电视台、国家体育总局共同策划的《浪漫冰舞·为奥运加油》晚会[64] 。