曾经在2002–03年度球季中，在乙组联赛 10 支球队中位列榜末，而一度降落丙组作赛。
浮沉于各级联赛.2006–07年度球季，东方在乙组联赛中以 20 战 5 胜 4 和 11 负得 19 分排尾二，依例来季需降落香港丙组（甲）足球联赛角逐。但由于深圳上清饮放弃来港角逐甲组联赛，东方应足总主席梁孔德之邀请，在2007–08年度球季重返甲组角逐。东方曾一度因时间仓卒，担心无法赶及在开季前完成组军而婉拒，其后梁氏找来600万港元巨额赞助，东方始决定接受邀请，重返香港甲组足球联赛。该