56年度夺得甲组联赛及高级银牌双料冠军，同年夺得第一届默迪卡盃。东方其余大部分球季成绩均处于中下游，经常受降班威胁，因此在1960–70年代曾有「大家慌」外号。由于东方早年具有右派色彩与亲台背景，如台湾媒体民生报称东方为「爱国军」。故每次与具有左派色彩的愉园对垒，均特别受到瞩目，当年被传媒称为「国共大战」。在1980年代初期，东方由林建岳担任总监，钟立全任足球部主任，组成劲旅参战，先后成功夺得高级银牌、总督盃与足总盃当时本地三大盃赛冠军，却始终未能重夺甲组联赛冠军。1984年，东方解僱西德外援，只赔偿1