1991年他代表广州白云山与借甲A联赛热身的国奥踢了两场联赛，而自己用一粒精彩的进球和多次有威胁的助攻征服了国奥队主帅
徐根宝，从而成为继
胡志军后第二个入选国奥队的广州籍球员。而这时，与蔡庆辉同样司职左前卫的
彭伟国名气还在他之下。
蔡庆辉印象最深的是与韩国队比赛所经历的黑色9分钟。“那场与韩国的比赛直接决定我们是否能最终取得西班牙
巴塞罗那奥运会的入场券，我非常清楚地记得，那场比赛我刚好上场9分钟，也就是在韩国攻入我们三球之后，我被根宝换了下来。当时脑子一片混沌。
在冲击奥运会失败后，蔡庆辉又入选过施拉普纳执教的那届国家队，在1993年的亚洲杯上，他和队友一起努力，以点球在三、四名决赛中战胜了曾经让中国队经历黑色三分钟的阿联酋队，荣获季军。尔后，蔡庆辉经历了国家队冲击1994年世界杯的失利，而此时，蔡庆辉已经不是队内的主力。相比于那次在徐根宝手中的冲奥失利，蔡庆辉也只能平静地接受一切了。
尽管曾连续入选国奥队和国家队，但因为彭伟国等新人的迅速崛起，蔡庆辉回到广州队后，却一直坐在冷板凳上。最让人感到意外的是，1993年组建的广东联队在出征七运会时，蔡庆辉竟意外地落选。对于那次落选，如今的蔡庆辉并没有过多的想法，“当时在一个位置上出色的球员实在太多了，连国奥队在左前卫位置上的都是广东那拨球员在争天下呢。”
如果说落选广东联队对蔡庆辉还不是一个大打击的话，1994年职业联赛应运而生的体能测试则彻底让蔡庆辉一步步远离了人们的视野。和许多大牌球星饮恨12分钟跑不一样，蔡庆辉是衰在了25米折返跑上。“当时已经通过了12分钟跑，但在后来的折返跑中，我因为没将可乐瓶碰倒，被裁判取消了最后的测试成绩。”就这样，因为当时的不在意和固执，他和中国足球职业联赛的第一年擦肩而过。
那一年与蔡庆辉一起没有通过体能测试的还有后防中坚
黄启能，于是，在接下来的一年中，蔡庆辉和黄启能离开了球队。虽然俱乐部答应给他们发工资，但要求是他们俩每个月都必须接受一次体能测试，只有体能测试过关，才能领到当月的全月工资；如果没过，只能领到一半工资。
在经历了第一个职业联赛的无球可踢后，蔡庆辉终于通过了体能测试，当时广州足协将原来的太阳神二队卖给了韶关的松日电器公司。和很长时间坐冷板凳的国奥队队友沈嵘一起去了松日。虽然没有了当年驰骋绿茵的灵感，但1995年，蔡庆辉和一帮原来太阳神二队的师弟经过拼搏，还是在谢志光指导的带领下冲上了甲A！那时，如果蔡庆辉继续留在松日队，以主力身份再打上一年甲A，可能会有意想不到的收获，但是由于一时的意气用事，蔡庆辉离开了松日，回到了老东家——广州太阳神。在这个人才济济的地方，蔡庆辉再次坐到了冷板凳上。就这样，在郁闷中蔡庆辉度过了自己的职业联赛的第三个年头。
1997年，随着广州太阳神队众多球员的大“出走”，彭伟军、朱伟卓去了深圳金鹏，蔡庆辉则选择当年冲了N年都没冲上甲A的佛山佛斯弟。当时的佛山队的主教练正是现广东雄鹰队主帅王宝山，谈到为何选择再次离开太阳神，蔡庆辉消沉地表示，“当时只是想延长自己的足球生命，至于东山再起，不敢想。”
但在佛山队的经历却令他终身遗憾，没过多久，蔡庆辉就消无声息地离开了绿茵场。至今他还是认为，如果当时在太阳神队能继续挺下来，也许自己的运动生涯可以持续到2002年。而1994年的体能测试不过关和后来的出走佛山这两个错误的选择，却令他过早地离开了恋恋不舍的足球场。