徐小凤原籍湖北武昌,家里有六个兄弟姐妹,徐小凤家中排行最大。1951年,她随家人到中国香港定居。她先后就读于佛教慈航小学及中学。由于要帮助父母打理江浙食品生意及照顾弟弟妹妹,徐小凤在中学二年级便辍学。1965年,她受朋友邀请参加《天天日报》和南国实验剧团联合举办的“香港之莺”比赛,凭一曲白光的《恋之火》获得比赛冠军。由于父母反对她从事歌唱事业,因而她没有进入歌坛发展 。1969年,她说服父母同意自己唱歌,之后在旺角的花都、尖沙咀的首都等夜总会担任驻唱。在夜总会驻唱的期间,徐小凤每天从傍晚7时唱至凌晨2时,月薪却只有600多港币。1973年,签约永恒唱片公司,之后发行专辑《快乐世界》;同年发行专辑《柔道龙虎榜》,在这张专辑中,她在唱腔上建立了自己的个人风格。