1994 大连铁路足球俱乐部成立,当时是由大连铁路局提供场地,取得乙级联赛季军,升上当时的甲B联赛。
1995 降级乙级联赛。
1999 以800万元人民币将毅腾一、二线队转售给大连实德足球俱乐部。
2005 俱乐部将主场迁往哈尔滨,12月20日经中国足协正式批准更名为哈尔滨毅腾队。
2006 中国足球乙级联赛取得亚军,经过12年的努力终于成功重返次级联赛,升级中国足球甲级联赛。
2007 首场中甲联赛即以0-6惨败于成都谢菲联的脚下,今年的中甲联赛中,哈尔滨毅腾共派出了38名队员登场亮相,在联赛最后16轮的比赛未获一胜,创下中甲两项新纪录,因呼和浩特足球俱乐部退出中甲联赛而保级成功。
2008 3月,球队将主场迁往烟台,并在中甲联赛开赛前经中国足协正式批准更名为烟台毅腾足球俱乐部。在当年的中国足球甲级联赛中,球队不幸降级。
2009年 主场迁回大连