小时候的蔡国庆一直按父亲所期望的路线学习,练习视唱练耳,和李光羲学习朝鲜歌曲《今日的昌城》,学习维吾尔语的《红灯记》,只要符合那个时代的要求,任何新的歌唱艺术形式都尽量去接触。在7岁时加入中央人民广播电台少儿合唱团、中央电视台银河艺术团、北京市少年宫艺术团,并为广播电台录制了许多独唱节目,而在北京市的少儿歌曲比赛中经常获得第一名。10岁在人民大会堂为西哈努克亲王的表演和11岁“五一”游园会为中央领导人的演出是蔡国庆童年最自豪的演出经历。11岁时由中国唱片社出版了第一张唱片《周总理来到少年宫》。除了少年宫艺术班的演出活动外,蔡国庆的父亲还要求儿子学习武术,于是在北京业余体校(今北京什刹海体校)武术班学习了3年的武术 。1977年是文化大革命后高校刚开始恢复招生的第一年,蔡国庆经人推荐,几经周折,最后一个报上了中央戏剧学院表演系的少年班,唱歌和朗诵在从小就演出的蔡国庆这里轻松过关,但形体考试时因为蔡国庆长相太秀气,监考老师认为其与当时工农兵的审美要求不相符,不过蔡国庆的父亲叮嘱过此时一定要表演武术,使得蔡国庆最终成为中央戏剧学院历史上最年少的学生。