2003年，kone组合正式成立，由蔡尚甫、江峻锐、萧立扬、郑人豪、简孝儒五人组成，队长由蔡尚甫担任；10月1日，发行首张音乐专辑《We r K ONE》，专辑则收录了《南十字星》、《心跳任务》等在内的11首歌曲。

2004年，集体出演现代偶像剧《紫禁之巅》，并献声片尾曲《背影》；12月4日，出席第41届台湾电影金马奖颁奖典礼。

2005年5月1日，发行第二张音乐专辑《勇敢去爱》，专辑夺得Gmusic风云榜、亚洲公信榜以及五大唱片金榜3榜冠军，而专辑则收录了同名主打《勇敢去爱》、《最爱是你》等在内的十首歌曲。

2006年10月1日，发行第三张音乐专辑《爱的故事罗密欧与茱丽叶》，其中收录了《不明白》、《为你再活一天》等在内的11首歌曲；10月31日，参加台湾娱乐节目《综艺大连宪》的录制。2007年5月1日，推出与5566合唱的单曲《风云变色》；7月，参加青海卫视全明星养成训练节目《青年汇》的录制；7月5日，参加《翼之星2007》专辑发布会；10月19日，发行首张精选辑《美好·纪念日》，专辑则收录了《纪念日》、《如果没有明天》等在内的20首歌曲；11月16日，推出首张EP《王道》。