2000年11月以”Koda“名义在美国发行《TAKE BACK》单曲出道，拿下告示牌排行榜第18名的纪录。2000年12月6日，以同曲在在日本正式出道，没能进入日本公信榜TOP50。
2001年，第二首单曲《Trust Your Love》remix版本打入美国告示牌综合榜第19名、remix榜排名第1名，连续两张单曲都在美国销售出好成绩。
是日本少数在美国能有此成绩的歌手，也是日本歌坛历年来第7位进入美国流行告示牌TOP20的歌手。
2002年3月27日发行了其个人首张专辑《affection》，专辑的最后一曲”walk“为幸田亲自填词，描述其刚出道的辛苦历程以及希望达成梦想的心情，在其之后的演唱会常将此曲放在最后一首。
2003年至2005年陆续发行了《real Emotion/千言万语》、《LOVE & HONEY》、《Butterfly》等单曲，并以《Butterfly》一曲获得第47回“日本唱片大奖”大赏。
2005年底展开“12周连续发行单曲”企划。2005年、2006年连续两年发行精选辑销量均突破百万，并获得第20、21回日本金唱片大奖。
