o Magic》，当时使用的名字为「安藤ゆう子」。2003年7月，以迷你专辑《サリー》正式转换方向为歌手，其专辑由日本avex trax旗下子厂牌发行，所属经纪公司为YS corporation。2005年11月，安藤因歌曲《のうぜんかつら》搭配了日本酒「月桂冠つき」的广告而引起广泛注目，广告播出时并未註明演唱者的名字亦引起了话题。安藤其后表示，该首歌曲是以爷爷过世当时奶奶所写的诗为灵感。而收录此首歌曲的专辑《》在Oricon公信榜首次进入前10名，安藤因而有了「大器晚成的歌姬」、「次世代创作歌手」等称