1996年8月推出首张专辑《说真心话》出道,销售量达四十万张,其中一曲《旧梦》更是广为传唱,成为其代表作之一;11月,受邀与刘德华合唱歌曲《愿牵你的手》(收录于刘德华国语专辑《因为爱》当中)。1997年4月发行专辑《彭佳慧 Julia》,凭借专辑中一曲《爱到无路可退》获得马来西亚”1997中文音乐金曲奖“之”年度金曲“及”实力派女歌手“奖;5月凭借《说真心话》获得第八届台湾金曲奖年度最佳新人奖。1998年3月发行专辑《看穿》,创下三白金唱片的销售佳绩,配合这张专辑所做的全省校园巡回演唱会从原本的十场延长为二十一场[3-4] ;5月应邀担任第九届台湾金曲奖颁奖人;12月推出第四张专辑《敲敲我的头》;同年举办全省五场“彭佳慧-敲敲我的头”大型演唱会。