99年曾与男星吴奇隆相恋。2007年12月10日，蔡少芬向传媒发出新闻稿，宣佈将与中国大陆演员张晋举行婚礼。张晋为中国武英级运动员，曾获全国武术冠军，并于第七届全国运动会摘取金牌，退役后进入演艺圈工作。2008年1月12日，二人在香港西贡的香港浸信会神学院大礼堂举行婚礼。并在亲人好友，伴娘朱茵、陈法蓉及洪欣，伴郎黄贯中、张丹峰和一众演艺圈拍档兼好友如畲诗曼、宣萱、陈慧珊、毛舜筠、谢宁、韩玛利、黎姿、郭可盈、姚莹莹、邝文珣、杨思琦、李亚男、王祖蓝、陈豪、马德钟、吴启华、王喜、张家辉、李克勤、卢淑仪、张