他的歌声向来以温暖、动情而见长，早在许多年前就深受人们广泛的欢迎和喜爱。在音乐圈里，许多朋友称他的歌声“富于感性色彩”“有很浓的书卷气”，可当大家听到他演唱着豪迈的军旅歌曲，看到他身穿着军装在舞台上潇洒、帅气的英姿时，又不得不对他的另一面的艺术魅力所打动和折服。听蔡国庆演唱军旅歌曲，能够触摸到他对军旅生活独特的感受和理解，他表现的军歌总是不温不火、张弛有度、刚毅中含着真情、铿锵里透着阳光，常常使人在激励中带着一丝感动。作为一个通俗唱法的歌唱家，小蔡从不盲目追求时尚，他在音乐中追求的是一种军人的率真，一种军人的神圣和一种军人的境界，而这些追求所体现出来的，却是真正的时代精神。

1986年进军歌坛的蔡国庆凭借帅气的外形和优美的嗓音迅速成为当时女性心中的男神。时至今日他已经21次登上春晚，获得无数殊荣，除了唱歌外他还在其他领域有不俗的表现，如《最爱》里章子怡的老公，以及他自己的节目《非常说名》等，都得到很高的反响。如今已经50岁的蔡国庆依然风度翩翩，帅气不减当年。

他的多年好友那英向来是喜欢帅哥的，这是人尽皆知的，尤其是遇到像蔡国庆这样的大帅哥更是没有抵抗力。而那英也曾在节目中坦言自己当初暗恋过蔡国庆。蔡国庆思前想后，还是婉拒了那英。他告诉那英说，他其实更喜欢像那英姐姐那辛那样性格安静内敛的女生。“你（那英）有时像个男孩子，我在这方面还是希望女孩子的性格能小鸟依人一点。”

说白了，蔡国庆觉得那英不是他的菜。