2005年1月5日,谢安琪首支派台作品《姿色份子》率先出炉,从一开始就显出与当时香港乐坛流行K歌很不同的格调。谢安琪于同年5月6日推出了个人首张大碟《Kay One》。她的6首派台歌曲先后在香港商业电台叱咤903上榜,在年底的叱咤乐坛流行榜获得女新力军铜奖,在内地的广州电台金曲金榜也拿到了年度最佳女歌手银奖。趁势推出的《KAY ONE》加强版《Kay One Plus》里新增的《跟我走》,则在TVB劲歌金榜里拿到个人首个冠军歌。
2006年谢安琪开始受到各界注视,推出大碟《Ksus2》,派出《愁人节》、《亡命之途》、《菲情歌》,当中歌曲《愁人节》迅速成为上半年电台热播之作。再加上其后接力的电子迷幻作《亡命之途》持续升温,谢安琪一度成为商业电台叱咤903前九个月播放率最高的女歌手。这一段被网友戏称为“全城唱好谢安琪”的传奇。同年10月12日,谢安琪签约加盟新艺宝唱片,成为新艺宝的“一姐”。当时有多间公司邀约,但只是新艺宝承诺给予谢安琪音乐创作的自由度,故经理人夏森美和周博贤最终选择新艺宝。转会后原唱片公司Ban Ban Music继续负责音乐创作。