自中学时代起，国辉便对歌唱产生了浓厚的兴趣，站在舞台上的表演总能带给他一种前所未有的满足与成就感。在中学期间，他主动向学校的音乐老师请教声乐技巧，开始了较为系统的学习。每当学校举办文艺演出或庆典活动，国辉几乎从不缺席，总是作为重要的表演嘉宾登台献唱，这让他积累了宝贵的舞台经验。2005年，大学毕业后，国辉做出了一个坚定的决定：参加马来西亚最具规模的歌唱赛事——Astro新秀歌唱大赛。凭借多年来从老师那里学到的扎实唱功与演唱技巧，国辉在比赛中稳步前进，一路过关斩将，最终顺利跻身决赛圈。然而，当年的参赛选手整体水准较高，竞争异常激烈，每位选手都展现出了出色的实力。面对这样的局面，国辉选择以稳为主，力求完美演绎每一首歌曲，希望凭借稳健的唱功与从容的台风赢得评审们的青睐。果然，在决赛中，他以一首极考验演唱功底的《火光》打动了所有评委，最终脱颖而出，夺得了该届比赛的冠军。这次胜利不仅是对他音乐能力的肯定，也标志着他正式迈出了成为职业歌手的第一步，为未来的音乐之路奠定了重要的基础。
与国际知名品牌广告商结下深厚缘分，同样是由Astro新秀歌唱大赛所牵起的一段红线。作为该歌唱大赛的主要赞助商，这家广告商当时正积极寻觅适合的新面孔来拍摄其新产品的资讯广告，而曾国辉在比赛中的胜出，恰好让广告商敏锐地察觉到他身上所蕴含的独特潜质。凭借其出众且极具辨识度的外表，广告商最终决定大胆启用这位乐坛新人，不仅如此，在女主角的选择上也格外用心，配合选用了当时刚刚当选的国际华裔小姐冠军江佩莹。两位新人首次搭档出镜，却意外地碰撞出许多崭新的火花，使得整个原本基调偏向忧郁沉重的广告画面，瞬间注入了满满的活力与青春气息。这支广告成功地帮助新产品打入并吸引了年轻消费群体的市场，而其中作为背景音乐的广告歌曲，也随之广为流传，成为了一首风靡全城的经典人气情歌。