在2003年蔡少芬和张晋因共同合作电视剧《水月洞天》相识，据悉，当时张晋虽然没有见过蔡少芬，但是对于她的名字还是有听过的，据网友爆料，张晋在第一次见到蔡少芬的时候就喜欢上了她，但是由于当时蔡少芬的名气很高，张晋就一直没有向蔡少芬表明心意。
张晋当时在《水月洞天》的剧组中即是演员又是一个武术指导，虽然当时张晋在剧中并没有太多的镜头，但是帅气的武打动作还是受到了蔡少芬的关注，之后，蔡少芬还经常让张晋教她功夫，两个人也因此熟悉了起来。
之后，两个人在2003年又合作了电视剧《灵镜传奇》，相处了很长一段时间。两个人彼此之间便互相产生了好感，随后，两个人就从朋友转变成了恋人。直到2008年1月12日，蔡少芬和张晋两个人结束了长达5年的爱情长跑，在香港浸信会神学院结婚。
蔡少芬和张晋婚后，在2011年5月11日蔡少芬在香港产下一女，她和张晋的第一个孩子并取名张楚儿，时隔2年后，蔡少芬在香港蔡少芬嘉诺撒医院生下次女，并取名张信儿。
