实力顿时大幅增强，首季（1991–92赛季）即夺得甲组联赛亚军，其后由1992–93年度球季起，连夺三届甲组冠军，1992–93年度及1993-94年度更成为「三冠王」，创出球会史上最佳成绩，被称为「东方皇朝」。其中于1992–93赛季，东方创下了香港甲组足球联赛史上空前绝后的辉煌纪录：首循环赛事获得全胜兼零失球，成为『三零部队』（零和零负零失球）。该季东方的主力球员，华人球员有杨健强、李健和、罗继华、谭兆伟、李伟文、张金华、赖罗球、赵俊明、潘嘉明等；外援则有希福特、奥沙、谭拔士、、等，全胜纪录如下：东