高中时代，彭佳慧认识了歌手赵咏华和音乐制作人李正帆的建议下，在俩人的建议下参加金曲龙虎榜巨星之声模仿大赛并且夺得冠军，之后在PUB演唱时获黄小琥提携。
1995年被“阿B”钟镇涛发掘跟巨石唱片签约，首张专辑大卖40万张，主打歌《旧梦》广为传唱，然而因为她的长相问题，很长一段时间遭到周围人的欺负。
据彭佳慧自曝，因为长得丑，她不能上电视通告，即便上了通告，也只能站在最边上，镜头也少得可怜，同时老板担心她的形象会影响唱片销量，要求她拍MV时用纱布遮脸。
期间她认识了音乐人制作人、唱片监制陈国华，两人在工作中日久生情成为情侣，陈国华用《相见恨晚》《走在红毯那一天》《喜欢两个人》《敲敲我的头》等音乐作品将她捧红并且斩获金曲奖最佳新人奖，同时因其高亢的声线和十足的爆发力而被誉为“铁肺歌后”。
