从1994年起，由大连市体委和大连万达集团联办大连万达足球队，参加全国足球职业
联赛，张宏根带领队伍取得了职业联赛以来的首个冠军。
1995年，迟尚斌接手大连万达队，该赛季上海申花夺冠。
1996年，大连万达在迟尚斌率领下卷土重来，创下了职业联赛连续主客场55场不败的神话，并夺回甲A冠军。
1997年，前锋郝海东加盟大连万达，并获该赛季最佳射手、金靴奖。大连万达牢牢地占据着甲A的头把交椅，夺冠如探囊取物般轻松
1998年，徐根宝接手大连万达，获得甲A三连冠。
1999年，1999赛季大连万达急速滑坡，一度沦落到为保级而战的境地，东北大帅李应发及时出山，力挽狂澜为万达保级立功。
大连万达足球队历史荣誉:
亚俱杯亚军：1次（1998）
联赛冠军:4次（1994,1996,1997,1998）
超霸杯冠军：1次（1996）
职业联赛连续55场不败
职业联赛五年主场不败（1994-1998，主场连续57场不败）
职业联赛连胜场次:11场
1996年1场不败夺冠
1998年提前五轮夺冠