足球会领队的葵青区区议员徐晓杰，曾投诉区内的青衣东北公园延迟启用，影响足球队训练。其后，徐晓杰再次投诉，青衣东北公园没有医疗室，批评康文署罔顾人命。葵青于2010-11年度球季，邀请原执教另一支新界地区球队荃湾的前香港足球代表队门将陈庆荣过档执教。在2011-12年度球季，葵青在香港乙组足球联赛成绩22战2胜3和17负只得9分，在12支球队中名列包尾，需降落香港丙组足球联赛作赛。梁建邦于2012-13年度球季正式执教葵青, 并于2013年1月20日的香港足球初级银牌赛准决赛，葵青