徐小凤原籍湖北武昌，家里有六个兄弟姐妹，徐小凤家中排行最大。1951年，她随家人
到中国香港定居。她先后就读于佛教慈航小学及中学。由于要帮助父母打理江浙食品生意及照顾弟弟妹妹，徐小凤在中学二年级便辍学。1965年，她受朋友邀请参加《天天日报》和南国实验剧团联合举办的“香港之莺”比赛，凭一曲白光的《恋之火》获得比赛冠军。由于父母反对她从事歌唱事业，因而她没有进入歌坛发展。
1969年，她说服父母同意自己唱歌，之后在旺角的花都、尖沙咀的首都等夜总会担任驻唱。在夜总会驻唱的期间，徐小凤每天从傍晚7时唱至凌晨2时，月薪却只有600多港币。
文志唱片时期
1969年，徐小凤在文就波的帮助下进入乐坛；她用了2天时间灌录了12首歌曲，分成《墙》、《秋夜》、《恋之火》3张唱片出版。1970年，香港文志唱片公司为她制作了专辑《徐小凤第一集--谁能知道我的情》，这张专辑也是她在香港发行的第一张唱片。
1971年，发行专辑《黛绿年华》，这张专辑的封套出现了她罕有的迷你裙造型。197
2年，推出专辑《徐小凤第四集爱你变成害你》，封面上她以拿着吉他的民歌手形象出现；同年出演首部电影《轻烟》。
永恒唱片时期
1973年，签约永恒唱片公司，之后发行专辑《快乐世界》；同年发行专辑《柔道龙虎榜》，在这张专辑中，她在唱腔上建立了自己的个人风格。
1974年，发行专辑《蝉联港台第三届十大红星精选》。1975年，发行专辑《海边的故事》，共收录了14首歌曲，除了《包青天》和《波比之歌》之外，专辑其他歌曲均以慢节奏为基调，此外专辑还收录了电影《人鱼恋》的主题曲《永别了我的爱》以及《海洋》。
1976年，发行专辑《功夫舞》。1977年3月26日，在香港第一届金唱片颁奖礼上，徐小凤凭借《神凤》获得金唱片奖；而《功夫舞》、《猛龙特警队》这两张唱片则获颁白金唱片奖。
新力唱片时期
1978年，签约新力唱片公司，同年发行专辑《风雨同路》，这张专辑是她转变风格的作品，专辑不仅收录了《人声满希望》、《齐上小山岗》等粤语歌曲，还收录了《泡菜的故事》
、《卖汤圆》等国语歌曲，其中《卖汤圆》推出后在中国内地受到广泛关注。《风雨同路》是徐小凤歌唱事业的一个转折点，专辑发行后不仅在香港的销量超过20万张，还获得了白金唱片奖。
1979年，发行专辑《夜风中》，这张专辑由翻唱歌曲和改编歌组成，改编歌曲又以日本歌为主，其中改编五轮真弓的作品有3首，专辑的引进版在中国内地发行后受到欢迎。1980年8月，出席无线《主题曲大展》，并演唱歌曲《大亨》。
1981年8月，发行专辑《逍遥四方》，共收录了12首歌曲，其中日曲改编歌就有7首；同年发行专辑《新曲与精选》，专辑中的歌曲《风的季节》成为其代表作品之一。
康艺成音唱片时期
1982年，签约康艺成音唱片公司，之后发行的专辑《徐小凤全新歌集一》获得了白金唱片奖；同年凭借《星星问》在第5届十大中文金曲颁奖礼上获得十大中文金曲奖。
1983年1月，在伊丽莎白体育馆举行4场个人演唱会，她在演唱会上演
唱的歌曲《勇敢的中国人》抒发了对于香港回归祖国的渴望；之后发行专辑《83年演唱会精选》；同年凭借《随想曲》在第6届十大中文金曲颁奖礼上获得十大中文金曲奖。
1984年，发行粤语专辑《徐小凤全新歌集二》以及国语专辑《秋水伊人》；4月，主演高志森执导的爱情电影《圣诞快乐》，饰演夜总会的歌星阿凤，并且为电影演唱插曲《献君千阙歌》；同年在十大劲歌金曲颁奖礼上获得劲歌金曲荣誉大奖。
1985年2月，在香港红|体育馆举办10场“停不了动感徐小凤演唱会”，6月，在香港红|体育馆再度举行8场演唱会，演唱会上她以型伞裙的造型演唱了《柔道龙虎榜》、《大亨》等歌曲。演唱会后，康艺成音唱片公司为她制作了专辑《85年演唱会精选》；同年，她发行了带有自传性质的歌曲《顺流逆流》，这首歌曲在第8届香港十大中文金曲奖颁奖礼上获得了十大中文金曲奖。
宝丽金唱片时期
1986年，签约宝丽金唱片公司，之后发行粤语专辑《每一步》，专辑的第一首推介歌《冬》是继《顺流逆流》之后，徐小凤与蔡国权的再度合作；主打歌《每一步》是郑国江专门为徐小凤创作的励志歌曲，此外专辑还收录了电视剧《流氓大亨》的主题曲《城市足印》以及插曲《婚纱背后》；同年推出专辑《Paula》（别名《梦飞行》），专辑内的歌曲由香港本地原创歌曲以及改编作品共同组成，专辑封面上出现的白底波波长裙则成为其演艺生涯的一个标志性造型。
1987年5月，与曾志伟、麦嘉、林青霞共同主演的喜剧电影《横财三千万》上映；8月，在香港红|体育馆连开22场演唱会，演唱会上她除了演唱《深秋立楼头》、《人似浪花》等歌曲外，还将京剧和流行歌曲融会，首唱根据京剧选段改编的京曲《苏三起解》；同年凭借《流下眼泪前》获得十大劲歌金曲奖
1988年2月，赴澳洲举办演唱会；6月5日，在金奖唱片颁奖典礼上，她有3张唱片获得白金唱片奖；8月，担任香港小姐选举的表演嘉宾，并且演唱了《重逢》、《不了情》等歌曲；同年发行专辑《别亦难》，专辑共收录10首歌曲，除了主打歌曲《别亦难》外，其余9首都是翻唱歌曲。
1989年2月，在香港红|体育馆举办33场演唱会，她在演唱会的开场演唱了《欢乐年年》、《喜气洋洋》等贺年歌曲；之后她参加了1989年中央电视台春节联欢晚会，并且演唱了歌曲《明月千里寄相思》和《心恋》；同年发行收录其多首代表作的精选专辑《新曲与精选》；这一年，她还获得了香港艺术家年奖“歌唱家奖”以及第12届十大中文金曲奖金针奖。
1990年，发行专辑《一生所爱》，专辑内的照片都是她在欧洲所拍摄的；同年发
行的《一幅画》是一张曲风温暖的专辑，这张专辑共收录了11首歌曲，包括电视连续剧《浮沉》的主题曲《不夜城传奇》以及插曲《如果重相逢》。
1991年，发行在歌坛的最后一张专辑《文明泪》；同年参与电视特辑《飞跃十载舞台情》的演出，并且与梅艳芳合唱歌曲《风的季节》。
1992年担任亚洲小姐竞选决赛的表演嘉宾，和邓丽君同台演唱歌曲《戏凤》；之后担任广州文艺晚会的表演嘉宾；同年在香港红|体育馆举行43场“金光灿烂徐小凤演唱会”，打破歌手在香港红|体育馆开演唱会的场次纪录。
1993年，她在北京和新疆等地拍摄特辑《红日丽影》、《冬日艳阳》；同年受邀担任十大中文金曲金针奖的颁奖嘉宾。1994年，她在十大中文金曲颁奖典礼上继续担任金针奖的颁奖嘉宾，并且与林子祥合唱歌曲《星光的背影》。
淡出歌坛
1995年1月，获得第一届唱片设计大赏经典大奖；2月，在香港红|体育馆红馆举行15场演唱会，之后淡出歌坛。1997年出席香港回归祖国晚会，演唱《恋之火》等歌曲；8月，出席无线电视台制作的节目《荃心荃意荃情三十年》。
2000年在美国大西洋城登台演唱，三场演出的酬金达100万美元。2003年1月，获得第25届十大中文金曲奖颁发的“金曲银禧大奖”。
重返舞台
2005年，她决定回归舞台；7月23日-8月13日，她在香港红|体育馆红馆举办23场“金光灿烂徐小凤演唱会”；演唱会上她演唱了多首代表作品，包括《风的季节》、《每一步》等，此外她还与郑少秋合唱了歌曲《楚留香》。
2006年，与张柏芝、刘青云、陈小春共同主演都市爱情电影《最爱女人购物狂》
，片中她与罗家英扮演一对纠缠多年的恋人；12月15日-12月20日，她在香港红|体育馆红馆举办10场“金光灿烂徐小凤演唱会”；同年在马来西亚云顶、美国拉斯维加斯等地举行演唱会。
2007年6月30日，出席在香港会展中心举行的庆祝香港回归祖国十周年文艺晚会，并演唱歌曲《狮子山下》。
2008年5月19日，担任卢冠廷香港红馆演唱会的演出嘉宾，并演唱歌曲《风雨同路》。2010年2月，在澳门金光综艺馆举行3场“金光灿烂徐小凤澳门演唱会”，因为适逢农历春节，她特地演唱了《喜气洋洋》、《欢乐年年》等一连串贺年歌曲向观众拜年。
2011年12月16日-17日，在上海梅赛德斯奔驰文化中心举行2场“金光灿烂徐小凤上海演唱会”；这是她出道后在上海举办的首次个人演唱会，演唱会上她不仅演唱自己的代表作，还翻唱了周杰伦的《菊花台》以及谷村新司的《星》。
2012年1月14-15日，在广州国际体育演艺中心举行2场“金光灿烂徐小凤广州演唱会”，在演唱会上，徐小凤总共换了5套衣服，并且反串男角，为广州歌迷演唱了粤剧《帝女花》；5月13日在首都体育馆举行“金光灿烂北京演唱会”。
2014年3月，在香港红|体育馆红馆举办8场演唱会；10月18日，在上海梅赛德斯奔驰文化中心举行以“走过顺逆流，依然金光灿烂“为主题的演唱会；演唱会上，她翻唱了武侠电影主题曲《誓要入刀山》以及英文歌曲《LoveMeTender》。
