2008年12月21日，沈阳东进足球队在乙级联赛附加赛上以两回合5：4（4：3点球）战胜对手升入中国足球甲级联赛。

沈阳东进俱乐部将在2010赛季启用新的队徽，新队徽外部轮廓呈盾形，主色调使用了2009赛季球队的主场球衣颜色——红蓝二色，主图案是一只传统的足球，足球上方黄色的太阳鸟则是沈阳的象征，队徽上半部用白色写上了球队的英文名字“SHENYANG DONGJIN F. C.”，最上方的2008则是俱乐部成立的年份。成立于2008年的沈阳东进队以乙级联赛冠军的身份参加了2009年的中甲联赛，赛季末排名第三的他们差一点完成了两年三大步的壮举，另外沈阳东进队还是2009赛季中超中甲29支球队中唯一一支身穿条纹衫的球队，这支十分注重自身文化的球队正在一点一滴书写自己的历史。

济宁九巨龙时期

济宁九巨龙足球俱乐部，成立于1999年，在乙级联赛中打拼了5个赛季，始终与中国足球甲级联赛无缘，济宁九巨龙队参加的最后一届乙级联赛中，球队以11胜7平4负的战绩列南区12支队的第四，在淘汰赛阶段被最后冲甲成功的延边队以两回合8:4的总比分淘汰。

宁波中豹时期

宁波中豹队是由慈溪市鑫吉电器有限公司老板顾南侠买进的，球队基地为天童足球学校，一线队和二线队加起来近50人。一线队前身是济宁九巨龙足球俱乐部，二线队是从辽宁整体买进的，以1987和1988年龄段的球员为主，也有1989年和1990年的小球员。

球队成立于2005年2月27日，位于浙江省宁波市管辖的县级市慈溪，俱乐部是中国第一支县级市的职业足球俱乐部，曾参加2005年及2006年的中国足球乙级联赛，2007年俱乐部不参加中国足球乙级联赛，但保留乙级资格，球队在2005赛季和2006赛季的乙级联赛中都没取得什么好成绩。在2006赛季中，球队最终只取得了南区第九名。

沈阳东进成立

由于沈阳金德的南迁，导致了沈阳市没有了一支属于自己的职业足球队，沈阳市足协决定要重建沈足。考虑到沈阳足球有着深厚的基础，也体谅到资金方面的问题，沈阳市足协认定，从乙级重新打起是最好的选择。在这种情况下，沈阳东进集团董事长王进基与沈阳市足协合作，在08年初成立了沈阳足球队。由于已经错过了本年全国足球乙级联赛的注册时间，王进基便花钱购买了另一支乙级队宁波慈溪中豹队，借壳获得了乙级联赛参赛资格。王进基花费数百万资金从金德队购买了张烈、于波、尹良毅、邓黎多名实力不俗的队员，还让原本准备退役的老沈足队员陈波和杜苹回归，于是一支崭新的沈阳东进足球俱乐部诞生了。

新沈足不负众望，提前两轮便锁定了北区第1的位置，2008年12月21日在半决赛中凭借互射点球战胜了三峡大学，成功冲入2009年中甲。在两日后进行的总决赛，球队更成功击败广东日之泉，夺得2008年中国足球乙级联赛冠军。

近况

升级成功之后，沈阳东进俱乐部将2009赛季的目标定为保十争八，没有提出冲超口号。东进队引进了包括辽足旧将曲圣卿在内的9名内援，成为本赛季中甲引进内援最多的球队。此外，沈阳东进队将主场迁到了沈阳奥林匹克体育中心。

备注：以上资料中乙联赛只统计分区成绩。

2017年阵容

2016年阵容

球队阵容

2010赛季球队成员

领队：邓蓬鹏 队务/翻译：刘国明 韩振元 陈波 队医：黄竹平

总教练：杨玉敏 主教练：于明 守门员教练：王振杰

2011赛季球队阵容