1991年，何东曾经在《北京广播电视报》上发表过一篇名为《甜歌星，齁死人》的文章，矛头直指当时正红的流行歌手蔡国庆，称蔡国庆从长相到唱歌，都太甜、太奶油。用何东自己的话说，那文字用笔之尖酸刻薄、口气之刁毒，都堪称之“最”。这篇文章出炉后，蔡国庆就一直被冠以“奶油小生”的称号，引发大众对蔡国庆的戏谑与批评。此文对蔡国庆打击极大，蔡国庆接受采访时曾表示，当时这篇文章已经造成了他敏感、多疑等精神症状，甚至自卑和自我怀疑，常常整夜不睡觉反复观看自己的录像以确定自己是否真的有问题。“奶油小生”这个称号让他长期处于“一种惊恐的状态”，甚至令他辞演《霸王别姬》中“程蝶衣”一角。因为那时蔡国庆已经到了“别人一说不男不女就神经质的地步”，只要角色偏女性化他就拒绝。后来抨击蔡国庆穿红西装、演出太过女性化的何东，也渐渐意识到自己当年的鲁莽，于2004年再发一文——《向蔡国庆鞠躬道歉》，何东公开表示，要当面向他鞠90度大躬以示真诚的歉意。

2008年12月11日，蔡国庆应邀做客何东主持的《凤凰网·非常道》访谈节目，何东向蔡国庆鞠躬道歉，蔡国庆拥抱了何东表示谅解蔡国庆，流行唱法歌手，全国青联常委，中国流行音乐协会常务理事，中国人民解放军总政歌舞团一级演员，享受国务院专家特殊津贴。中华慈善总会、中国残联、中国保护长城委员会形象大使、国家卫生部预防艾滋病义务宣传员，卫生部“预防肝炎”爱心形象大使。荣获全军第七届、第八届、第九届文艺汇演演唱金奖，中央电视台视青年歌手电视大奖赛流行唱法评委，文化部全国声乐大赛评委。在大型音乐舞蹈史诗《复兴之路》演出担任剧中主要演员。截至2015年共参加过20次中央电视台春节联欢晚会。

从中央戏剧学院毕业后，蔡国庆被分配到了中国儿童艺术剧院，每个月能拿到30几元的工资。在儿艺的工作中参加了很多话剧演出，如反映战争时期重庆卖报儿童生活的《喜歌》。而令蔡国庆记忆最深的是儿童剧《少先队之歌》，在这部儿童剧中由于形象所限，没能当上“大队长”，而饰演了一个“大抹布”的配角。1986年中国第一届莎士比亚戏剧节开幕，各大剧院纷纷上演莎翁名剧，中国儿童艺术剧院上演的是《理查三世》，蔡国庆俊秀的外形被苏联留学回来的导演看中，分配了爱德华王子的角色。因为蔡国庆无论长相还是气质都与角色有些一定的相似性，演得也很到位，使得他凭着这个角色奠定了自己在儿艺的舞台基础。