王小凤在年仅14岁时便早早踏入社会，开始了她的职业生涯。15岁时，她前往加拿大探亲，并在那里找到了工作。她曾涉猎多个行业，包括餐饮服务业等，担任过杂工一职，甚至还尝试过模特这一职业。
1984年，回到香港的王小凤加入亚视，开始其演艺生涯；同年，主持《电影一周》；在《武则天》中饰演夏飞烟，这是王小凤拍摄的第一部电视剧；随后，参演的第一部电影《
艳鬼发狂》播出；并于同年签约邵氏兄弟（香港）有限公司。
1985年，第一部当主角的影片是《
错点鸳鸯》，由于在此片中的杰出演技，而获
第5届香港电影金像奖最佳女主角奖。同年，王小凤与林正英、钱小豪等优秀演员共同主演了电影《僵尸先生》，是王小凤最经典、广为人知的一部作品；在影片中，她饰演的女鬼角色被观众影迷称为“鬼后”，演技进一步获得认可。随后，凭借《平安夜》获得第5届香港电影金像奖最佳女配角提名。1987年以后，参演《鬼新娘》等恐怖作品，饰演的都是女鬼角色，将此类角色诠释得炉火纯青。1989年，主演电影《惊魂记》，在其中饰演连接剧情的关键人物阿May，凭借该片获得第26届台湾电影金马奖最佳女配角提名和第9届香港电影金像奖最佳女配角提名。与此同时，王小凤的豪爽性格不改，获得影后称号的当年就推出全裸写真，在社会上轰动一时，被称为才艳双绝的一线女星。1989年，在电影《厉鬼缠身》中饰演自杀未遂却被鬼上身的舞蹈家卢玲。1992年以后，主演了《末代响马》《千王情人》《爱在黑社会的日子》等电影，诠释不同的角色。
1991年，王小凤与丈夫许立信结婚并移居美国，开始尝试转型幕后，1994年曾担任《等爱的女人》出品人，之后逐渐淡出影坛。17年没拍戏的王小凤，参演曾志伟邀请主演的喜剧电影《无敌福禄寿》，该片于2011年上映。
王小凤的每段恋情都轰轰烈烈，但都未能修成正果。在拍摄《惊魂记》时，她与男友的每天通电话五六小时，令同剧组的林青霞、王祖贤等人羡慕不已，然而这段感情最终也未能修成正果。感情上的不顺利让王小凤开始放纵自己。直到1990年，当王小凤凭借《惊魂记》再次提名香港电影金像奖最佳女配角时，她遇见了许立信；他的善良和出色的人品让王小凤找到了依靠；1991年，王小凤宣布结婚，随后与夫君许立信移居美国。
在美国定居后，王小凤迎来了她的一儿一女；2002年，王小凤患上了躁狂型抑郁症，在丈夫的全力支持下，王小凤接受了各种药物治疗和心理治疗，通过两年左右的时间治疗，王小凤才逐渐痊愈。