方早年具有右派色彩与亲台背景，如台湾媒体民生报称东方为「爱国军」。故每次与具有左派色彩的愉园对垒，均特别受到瞩目，当年被传媒称为「国共大战」。在1980年代初期，东方由林建岳担任总监，钟立全任足球部主任，组成劲旅参战，先后成功夺得高级银牌、总督盃与足总盃当时本地三大盃赛冠军，却始终未能重夺甲组联赛冠军。1984年，东方解僱西德外援，只赔偿14日工资，遭纽尼斯告上国际足协。国际足协于1985年7月13日，判东方需赔偿31万予纽尼斯。后来，林建岳带兵「上山」，担任南华足球部主任，东方又再回复「青春班」。