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