理质素甚强的小伙子推荐给港少教练黎新祥，黎新祥再破例让当时只有13岁的叶鸿辉「跳级」出战亚少盃外围赛，让他提早吸取经验，为将来赛事做准备。在青年军时代，叶鸿辉获得启蒙教练卢国华称赞拥有良好技术及心理质素，并且预言会成为未来香港队门将接班人，其后亦获得前香港队门将钟皓贤指导。2005–06年香港丙组联赛，年仅15岁便首次为香港09上阵把关出战九龙城，在未有失球情况下，协助球队2–0击败九龙城，完成第一场丙组赛事。2006–07年度香港丙组（地区）足球联赛，协助香港09压倒南区，成为香港丙组（地区）足球联赛冠军