得丙组冠军、乙组冠军，并且升上香港甲组足球联赛。升上甲组的首个球季，在有外号「花拳绣腿」的朱永强带动下，领导一班新秀球员（包括当时年仅16岁之神童黄文伟），获得联赛亚军。1965年，愉园首次夺得甲组联赛冠军。1966年5月，愉园接受了柬埔寨邀请，到访金边参与两场比赛，也是愉园首次外访作赛。根据1966年5月14日《大公报》报道，黄炳佳在愉园离开香港当日感叹：「愉园成立已经有多年历史，这回总算首次看到旗下征人坐飞机离开鲤鱼门，亦一快事也」；报道又指，是次愉园远征的制服为「蓝色西装，配上一条淡色领呔，西装外