队中名列包尾，需降落香港丙组足球联赛作赛。梁建邦于2012-13年度球季正式执教葵青, 并于2013年1月20日的香港足球初级银牌赛准决赛，葵青与乙组球队东方赛和1-1，凭互射12码以5-3胜出，爆冷淘汰东方，首次杀入决赛。2013年1月27日在香港大球场举行的决赛，以2-6不敌乙组联赛榜首球队元朗，屈居亚军。在2013-14年度球季，葵青在香港乙组足球联赛成绩22战8胜3和11负得27分，在12支球队中名列第七。在2015-16年度球季，球队签了前锋谢思利达，加强球队攻击力。2016年4月