小凤仙因家道中落，衣食无着，到南京卖唱为生，取艺名“小凤仙”。1913年（民国二年）7、8月间，革命党人在南京发动反对袁世凯的“二次革命”，北洋军阀冯国璋、张勋等部攻打南京，战火延及近两月。小凤仙跟着胡老板逃回上海。这年小凤仙已是13岁，成一亭亭玉立的美人。不久，她又跟着胡老板辗转到达当时的京师北京，在著名的八大胡同之一的陕西巷云吉班卖唱接客做生意，以其才貌色艺俱佳，名震京师，成为民国初年北京城红极一时的名妓。

关于蔡锷与小凤仙的一段情，开始蔡可能有“狎妓”以麻痹袁的意味，但人都有自身弱点，饮食男女在所难免，何况民国初年政府大员纳妾嫖妓也是寻常事。蔡锷当时33岁，小凤仙15岁，两情相悦，英雄美人悱恻缠绵成了千古美谈，民间亦多有传说。从蔡锷赠小凤仙两联中可看出俩人的一番真情：不信美人终薄命；古来侠女出风尘。此地之凤毛麟角；其人如仙露名珠。

相传蔡锷病逝日本福冈大学医院，消息传到北京，在中央公园公祭蔡锷时，小凤仙身披黑纱，送有挽联：九万里南天鹏翼，君正扶摇，那堪忧患余生，萍水姻缘成一梦；十八载北地胭脂，自悲沦落，赢得英雄知己，桃花颜色亦千秋。