蔡少芬曾经获香港富商刘銮雄（大刘）耗资百万港元为她庆祝18岁生日，此事成为当年一时佳话，及后亦盛传刘銮雄送她总值数千万元的多个住宅单位。1999年曾与男星吴奇隆相恋。2007年12月10日，蔡少芬向传媒发出新闻稿，宣佈将与中国大陆演员张晋举行婚礼。张晋为中国武英级运动员，曾获全国武术冠军，并于第七届全国运动会摘取金牌，退役后进入演艺圈工作。2008年1月12日，二人在香港西贡的香港浸信会神学院大礼堂举行婚礼。并在亲人好友，伴娘朱茵、陈法蓉及洪欣，伴郎黄贯中、张丹峰和一众演艺圈拍档兼好友如畲诗曼、宣