甲A時期

1994年3月8日，萬達集團入主，大連萬達足球俱樂部成立。

1994年，首任主教練張宏根帶領球隊取得了首屆中國足球甲A聯賽的冠軍。

1995年-1997年，主教練遲尚斌帶領球隊取得了最輝煌的成績，兩奪甲A聯賽冠軍（1996年、1997年），創下了職業聯賽55場不敗的神話，並奪得96年中國超霸杯冠軍。

1998年，徐根寶接任球隊主帥並帶領球隊繼續奪得當年冠軍，實現球隊歷史上首個「三連冠」（1996年-1998年），並獲得亞洲俱樂部冠軍杯亞軍和遠東俱樂部足球錦標賽（韓語：극동 클럽 축구 선수권 대회）亞軍。

1999年2月1日，大連萬達集團與大連實德集團簽定了聯合組建足球俱樂部的協議，更名大連萬達實德足球俱樂部，同年獲得中國足協盃亞軍和亞洲冠軍杯四強。

1999年，萬達集團宣布退出足球領域。2000年1月9日，實德集團以1.2億人民幣全資收購大連萬達實德足球俱樂部，大連實德足球俱樂部成立[3]。重組後，大連實德隊聘請科薩諾維奇為主教練，在當年甲A聯賽中以進球數最多、失球數最少的成績，最終奪得冠軍並再次奪得中國超霸杯冠軍。

2001年大連實德在十個主力被國家隊、國奧隊、國青隊增招，外援回國參賽，郝海東負傷的情況下，2-4負沙特冠軍，奪得亞洲優勝者杯亞軍。同時奪得中國第二個聯賽與足協盃雙冠王。孫繼海加盟英超曼城俱樂部。

2002年，大連實德隊在主教練科薩諾維奇的帶領下第七次奪得甲A聯賽的冠軍，並實現了球隊歷史上第二個「三連冠」（2000年-2002年），並在02年2月的世界俱樂部排名取得隊史最高的第90位。

2003年，大連實德獲得東亞A3冠軍聯賽亞軍，殺入亞冠聯賽前四，聯賽和足協盃獲得亞軍。