蔡淳佳于1996年参加新加坡海蝶音乐所举办的“非常歌手训练班(即海蝶音乐森林)”，从2000名对手中脱颖而出，比起第二届的阿杜和林俊杰出道更早，她亦获新加坡海蝶音乐高层许环良的赏识，加盟新加坡海蝶音乐，而Joi却在完成四年大学的学业后才决定踏入乐坛，全心投入梦想的音乐世界。 直到2004年，Joi与音乐理念一致的新加坡Music Street唱片(现已被华纳唱片收购)签约重新出发，发行了第二张个人专辑《日出》，以一曲《陪我看日出》一夜成名，连续四周登上新加坡RIAS销售榜冠军也获得新加坡十大畅销专辑，甫出辑就创下许多销售纪录，这首翻唱自日本冲绳歌姬夏川里美《泪光闪闪》的经典名曲，由Joi清新温婉的诠释广受欢迎，传唱度可说是百分百，家喻户晓的程度是连还没上学的幼童都会指定一定要听Joi《陪我看日出》这首歌跟着朗朗上口，影响力甚为惊人。重新出发的Joi虽然迅速走红，反而更懂的踏实的一步步实践自己的梦想。 2005年，于新加坡再推出第三张个人专辑《有一天我会》，专辑延续魅力依旧一路长红，由于连续两张个人专辑以电视主题曲方式搭配戏剧都非常成功，Joi更在当地有“电视主题曲天后”之誉！ 同年12月，应台湾钢琴王子陈冠宇之邀，于陈冠宇个人演奏专辑‘对不起我爱你’中作了《对不起我爱你》和《左右为难》两首歌曲，以日韩偶像剧主题曲为概念的翻唱歌曲，也在当时让台湾歌迷对她的声音留下深刻印象。 2006年，Joi于年初在新加坡获得最佳杰出青年奖，并获选为第六届全球华语歌曲排行榜推广大使，为全球华语歌曲排行榜活动进行推广宣传，接着还担任新加坡世界宣明会（世界展望会）大使，到柬埔寨关怀当地困苦人民。同年9月，于新加坡推出了出道以来的首张新曲加精选集《等一个晴天》，并且于年底于台湾重新出发，并发行《淳佳精选十七首》，这张专辑并非告诉歌迷这些歌曲并非都是前几张专辑的音乐。因为对台湾歌迷而言，这些专辑收录的歌曲，都是让台湾地区的歌迷重新在认识淳佳的一个机会。 2008年第19届金曲奖最佳女歌手提名。
