在2003年蔡少芬和張晉因共同合作電視劇《水月洞天》相識,據悉,當時張晉雖然沒有見過蔡少芬,但是對于她的名字還是有聽過的,據網友爆料,張晉在第一次見到蔡少芬的時候就喜歡上了她,但是由于當時蔡少芬的名氣很高,張晉就一直沒有向蔡少芬表明心意。
張晉當時在《水月洞天》的劇組中即是演員又是一個武術指導,雖然當時張晉在劇中并沒有太多的鏡頭,但是帥氣的武打動作還是受到了蔡少芬的關注,之後,蔡少芬還經常讓張晉教她功夫,兩個人也因此熟悉了起來。
之後,兩個人在2003年又合作了電視劇《靈鏡傳奇》,相處了很長一段時間。兩個人彼此之間便互相産生了好感,随後,兩個人就從朋友轉變成了戀人。直到2008年1月12日,蔡少芬和張晉兩個人結束了長達5年的愛情長跑,在香港浸信會神學院結婚。
蔡少芬和張晉婚後,在2011年5月11日蔡少芬在香港産下一女,她和張晉的第一個孩子并取名張楚兒,時隔2年後,蔡少芬在香港蔡少芬嘉諾撒醫院生下次女,并取名張信兒。