起源于1983年11月成立的大连市足球队，1994年改组为职业化俱乐部，1994年3月8日，万达集团入主，球队改组为大连万达足球俱乐部，当年夺得职业化后的首届全国足球甲A联赛冠军。1999年，令人意外的是，大连万达正值辉煌时期，老板王健林却因为一场足协杯比赛退出中国足坛。万达集团向大连实德集团转让俱乐部30%股份，球队当年取名为大连万达实德足球队。

主要球员：9-郝海东 20-小王涛

10-汉斯

14-金斯 6李明

15-内梅切克

3-吴俊 2-张恩华 5-徐宏 17-孙继海

主要成就：大连实德获得中国足球顶级联赛冠军8次（为中国联赛之最）、中国足协杯冠军2次、中国超霸杯冠军3次、中国全运会冠军1次；在顶级联赛中创下了主客场连续55场不败的神话，是中国第一支赢得职业联赛200场胜利的球队；多次代表中国参加亚冠联赛（包括其前身亚俱杯和亚优杯），并且取得过亚俱杯亚军、亚洲优胜者杯亚军、远东杯亚军、东亚A3联赛亚军、亚冠4强等骄人战绩。

1996赛季大连万达在迟尚斌率领下卷土重来，创下了职业联赛连续主客场55场不败的神话，并夺回甲A冠军。友谊赛1-0战胜意大利那不勒斯俱乐部，6-5战胜乌克兰国家队。

1997赛季国家队前锋郝海东加盟大连万达，并获该赛季最佳射手即金靴奖，小王涛夺得银靴奖。大连万达牢牢地占据着甲A的头把交椅，夺冠如探囊取物般轻松，联赛最后一轮客场4-2不敌老对手上海申花，大连55场不败记录被打破。

1998赛季徐根宝接手大连万达，获得甲A三连冠。夺得亚洲俱乐部冠军杯亚军，在远东杯上战胜巴西国家队队长邓加领衔的日本磐田队杀入决赛，在远东杯决赛2-3负俄罗斯冠军欧冠八强球队莫斯科火车头夺得亚军。在国际足联俱乐部排名，大连万达排在亚洲第一 国际第31名

王健林非常喜欢足球，每一场比赛亲力亲为，都会前去督战。传闻，遇到重要比赛，王健林会让下属拿着现金到现场给队员激励。当时的大连万达可以说是战无不胜的。

不过，1998年9月27日，大连万达迎来与辽足的足协杯半决赛第二回合比赛，当值主裁判俞元聪多次明显漏判和错判，硬生生将比赛带入点球大战，最终万达6:7告负被淘汰出局。赛后球迷将怒火烧向三名裁判，并引发混乱，但与新闻发布会相比，这点混乱显得微不足道。在万达主帅徐根宝与辽足主帅王洪礼发言后准备离场时，王健林突然走进新闻发布厅，并语出惊人，“今年联赛结束后万达将永远退出中国足坛，以示抗议。”