大連人喜歡足球，這讓當地市政府看到了足球聚攏民意、提高政績的可能。從體製內走出的王健林明白，足球是把自己的企業和當地民眾、政府捆綁在一起的紐帶，而涉足正處於轉型期的足球職業聯賽，則是自己贏得與政府對話權利的通途。
1994年3月8日，在職業聯賽第一個賽季開賽前一個多月，萬達足球俱樂部宣布正式成立。
萬達足球俱樂部的球員原本就擁有一定的能力，再加上有了雄厚的資金，猶如錦上添花，一發不可收拾，取得了8次奪冠的好成績。當然，萬達足球俱樂部能夠取得如此驕人的成績，是有很多因素的。比如，大連是一個足球城，這個城市擁有著濃鬱的足球底蘊；以大連市領導為首的各個方麵都對萬達足球俱樂部予以大力支持；有像萬達集團這樣擁有雄厚資本的企業的大力支持等。
不過，最初的大連隊雖然也取得了一些成績，但由於並沒有形成真正意義上的商業模式，加之政府提供的資金遠遠不夠，導致大連隊不能形成良性的運作，隻能向一些擁有雄厚財力且願意從事足球投資的企業尋求支持。
可以說，雄厚的經濟實力是萬達足球俱樂部8次奪冠的重要因素。當時，萬達為了讓球員全身心地投入到足球運動中，為球員做了他們能做到的一切。比如，萬達足球俱樂部球員住在體育場時，萬達為了能讓球員安心練球，對球員的宿舍進行了裝修，不僅鋪上了地板，還幫球員安裝上了空調。
當中國足協秘書長王俊生來到大連，看到萬達所做的一切後，直誇萬達了不起。
在萬達還沒有投資大連足球隊之前的兩年，大連足球隊也曾進行過足球改革，並尋求星海電視機廠等企業的資助，但是，大連足球隊的經濟依然十分窘迫，生存十分困難。次年，足球俱樂部在棒槌島會議後有了新的舉措——在廣東地區進行模擬賽，此舉的目的，是希望通過比賽門票獲得部分資金。可讓人大跌眼鏡的是，一場球賽結束後，客隊和主隊所得門票提成隻有5毛錢。