蔡国庆做为正师级文艺范儿大将实际上出名很早以前，并且常常走上春节联欢晚会等演出舞台，不但嗓音悦耳，并且相貌酷帅，因而分外受女生的钟爱，但蔡国庆的婚姻爱情一直是个谜。
互联网上广为流传着蔡国庆和一对母女俩接纳访谈的相片，但经确认实际上他们是蔡国庆的弟媳妇及其表侄女，并并不是蔡国庆的媳妇和闺女。
实际上蔡国庆曾坐客某采访频道时，初次聊到了他的情感经历，他说道： 其实我总说情感一切随缘，没成家立业的人都了解，碰到适合的人真的不容易了。演出舞台上大家好像一直青春年少激扬，可是在日常生活中，苦与乐却仅有知道。
1996年三月，蔡国庆和第一任女朋友艾斯相遇。由于一次表演相逢、相识并恋爱，和艾斯苦恋五年，却最后由于自身更高度重视粉丝和军队给与的殊荣而放弃了到美国与艾斯完婚。对这一段远去的初恋情人，蔡国庆的点评是 如水如哥 。
第二位女朋友是瑞士人，叫瑞婷。二零零三年年末，蔡国庆出了第一本书《歌样年华》，初次表露了与法国女朋友瑞婷的异国情缘。蔡国庆在飞机上了解瑞婷的情况下，瑞婷還是一个十几岁的小姑娘，两个人一见钟情。
