容祖儿1996年推出她出道第一首单曲《第一次我想醉》,乃电影《4个32A和一个香蕉少年》的主题曲。当时她的唱片公司是正东唱片,但后来被当时唱片公司高层黄柏高以“她不漂亮”为由解约。她解约后转投佳音唱片,但佳音唱片亦撤离香港业务,1998年转投飞图唱片,其后公司被英皇娱乐收购,正式出道时已经是英皇娱乐的年代,第一首主打歌《未知》广受香港乐迷欢迎,使她有不少名气,并横扫香港各大乐坛颁奖礼新人奖,而第一张唱片《Joey EP》销量更达到13万,这个纪录直到现时为止也没有任何新人能够打破。
其后多曲使她受到观众认识,包括《谁来爱我》、《痛爱》、《争气》、《我的骄傲》、《世上只有》、《明日恩典》、《华丽邂逅》、《跑步机上》等。其中《我的骄傲》更于2003年度勇夺《新城劲爆颁奖礼》新城劲爆年度歌曲、《十大劲歌金曲颁奖典礼》十大劲歌金曲金奖及《十大中文金曲颁奖音乐会》全球华人至尊金曲奖,以及其他香港与华南地区乐坛颁奖礼金曲奖,广受香港及华南地区欢迎,奠定其新一代乐坛天后的地位。
个人奖项方面,容祖儿曾于2003年及2004年度荣获“四台联颁音乐大奖-传媒大奖”,连续两届成为四大电子传媒音乐颁奖典礼的大赢家;另于2001至2008年度《新城劲爆颁奖礼》中连续八年成为“新城劲爆女歌手”;亦于《叱咤乐坛流行榜颁奖典礼》中四次夺得“叱咤乐坛女歌手金奖”(2003、2005、2007及2008年度)和连续两次成为“叱咤乐坛我最喜爱的女歌手”(2003至2004年度);并于2003至2007年度《十大劲歌金曲颁奖典礼》连续五届荣获“最受欢迎女歌星”及于2008年度首夺“亚太区最受欢迎香港女歌星”;更于2004至2008年度《十大中文金曲颁奖音乐会》连夺五届“最优秀流行女歌手大奖”,其中于2005及2007年度同夺四个电子传媒的女歌手大奖。
2003年,容祖儿成为最年轻的“叱咤乐坛女歌手金奖”及“叱咤乐坛我最喜爱的女歌手”得主,当时为23岁。2007年打破了《叱咤》传说中的“七年魔咒”,成为《叱咤》史上获得最多叱咤乐坛女歌手奖项的女歌手,更于2000至2008年连续九年获得该奖,分别为四次金奖(2003年、2005年、2007年、2008年)(平王菲纪录)、三次银奖(2002年、2004年、2006年)及两次铜奖(2000年、2001年);容祖儿亦于2007年度《十大劲歌金曲颁奖典礼》中平了梅艳芳连续五年夺得“最受欢迎女歌星”的纪录。