用城市体育中心有限公司（简称城市）会籍开始参加香港丙组(甲)联赛。其主教练兼球员李雪辉亦是警察足球队一代名将。2007–08年度，永义香港丙组(甲)联赛以13胜5和的不败良绩，以44分夺得冠军，其后在丙组总决赛，以2胜1和得7分成绩，仅因得失球率不及沙田，获得总亚军，得以首次升上乙组作赛。值得一提的是，在2008年11月16日在九龙湾公园球场上演的乙组联赛，永义凭借丘平楷个人梅开二度，以 2–0 击败沙田，令沙田录得近两届首场败仗，亦打破沙田以不败姿态升班的宏愿。2011年6月，香港足总在周年同