蔡少芬有且只有一次婚姻，她的丈夫是因戏结缘的武打演员张晋，两人是在合作电视剧《水月洞天》的时候认识的。剧中，蔡少芬饰演豆豆一角，她个性天真乐观，仗义善良，虽然处事容易冲动，但可爱活泼，对待爱情一心一意，愿意付出一切。而张晋饰演的是豆豆爱人童博的弟弟童心，童心因幼年一场热病使心智一直停留在孩童时代，单纯稚气且好奇心重，身手不一般，因为心智不成熟所以善恶不分，遇正则正，遇邪则邪。
戏里豆豆和蔡少芬其实是劲敌，童心特别依赖自己的大哥，而豆豆作为大哥的爱人分手了属于他的爱，因此他一直很讨厌豆豆，但没想到戏里两人是对头，希望却成为了冤家，因为那部戏结缘之后，两人便开始交往，在一起四年，2008年，两人在香港浸信会神学院大礼堂举行婚礼。
在和蔡少芬结婚之前，其实张晋有犹豫过，如果不是蔡少芬说两人不结婚的话就分手，恐怕张晋不会那么早就结婚，在张晋看来，男人必须得先立业，事业取得一定成就之后，才可以考虑终身大事，但是蔡少芬等不及，因为之前的一些经历，导致她非常的没有安全感，认为只有婚姻才是保证两人关系的唯一砝码。
在蔡少芬的逼迫下，张晋思来想去还是答应了，因为他不想失去蔡少芬，觉得蔡少芬的想法其实也很有到底，因为演员这个职业有太多的不确定性，不是你努力、付出就会有收获的，而且结婚，也不影响自己发展事业，于是两人就领证了，2011年5月11日，蔡少芬和张晋有了爱情结晶，大女儿张楚儿，后来接二连三，又有了二女儿张信儿，小儿子张乐儿，现在是幸福的五口之家。张晋虽然事业并不算成功，但至少家庭是幸福的。
现在拥有的一切，蔡少芬很感恩，特别是对于自己的丈夫，她觉得自己一生最大的幸运就是遇到张晋，在遇到张晋之前，她的人生破败不堪，甚至称呼自己为垃圾，蔡少芬的过去大家多多少少应该有所了解，她的原生家庭很不幸，父母在她很小的时候离了婚，她和哥哥跟着妈妈一起生活，但是因为妈妈爱赌博，所以欠下了不少赌债，蔡少芬为了替妈妈还债，也为了维持家里的生活，15岁便出去工作。
1988年，蔡少芬参加了TVB举办的超级模特大赛，不幸落选1991年，17岁的蔡少芬参加香港小姐，获得季军。摘得季军的头衔之后，蔡少芬进入了香港娱乐圈，也因此结缘了当时的香港富豪刘銮雄，因为要帮母亲还债，蔡少芬出道之后不久就被大亨刘銮雄包养了。
刘銮雄是有家室的，不仅如此，他还包养了除蔡少芬之外的其他情人，其中比较出名的有李嘉欣、关之琳、洪欣等，但是为了巨额的赌债，蔡少芬只能与她们一起共侍一夫，这样的生活维持了六年，刘銮雄虽然花心，但对蔡少芬算是有情有义了，刘銮雄替她偿还了差不多近一亿的赌债，为了钱，也为了报恩，更为了养活哥哥和妈妈，蔡少芬只能留在刘銮雄身边。
当赌债还完之后，蔡少芬和母亲断绝了母女关系，同时她也离开了刘銮雄，因为刘銮雄身边从来不缺少女人，蔡少芬不是第一个，也不会是最后一个，大刘也不会给他任何名分上的东西，和他在一起只能永远见不得光，被人指指点点，蔡少芬大概是看清了这一点，所以在还清母亲的赌债之后，毅然决然的离开了刘銮雄，刘銮雄也并没有强留她，因为六年的陪伴已经足够了，况且身边还有其他的女人，比如关之琳，论样貌论身材，关之琳都不输蔡少芬，所以两人也算是和平分手。
这些过去，对于蔡少芬来说是一辈子挥之不去的，而对于她未来的另一半来说，接受也是需要很大的勇气的，避免不了被人指指点点，早前的时候，蔡少芬还被记者当着张晋的面，问和刘銮雄分手的时候，对方是否送了价值连城的物业？蔡少芬虽然不假思索的回答“胡扯”，但外人不这么看，毕竟过去的那些事都被媒体记录下来了，刘銮雄的确是给了她很多钱和房产。
张晋作为一个男人，自己的老婆被媒体问这样的问题，心里会是怎样的感受？甚至到现在还被人指指点点，说他是吃软饭的小白脸！不过从他们目前的状态来看，张晋应该是没有太介意，要不然两人恐怕也不会有第三个孩子，蔡少芬自己也说，张晋从来么没有瞧不起自己，没有太介意她的过去，反而一直在心疼和保护她，蔡少芬因此很感恩，在她心目中张晋是最好的老公。那些说蔡少芬不止一次婚姻的传闻，应该是说她和吴奇隆，两人的确是交往过，不过后来因为各种原因分手了，至于网上的婚纱照，应该是合作拍戏的时候的剧照。
