2008年沈阳东进成立,由于沈阳金德的南迁,导致了沈阳市没有了一支属于自己的职业足球队,沈阳市足协决定要重建沈足。考虑到沈阳足球有着深厚的基础,也体谅到资金方面的问题,沈阳市足协认定,从乙级重新打起是最好的选择。在这种情况下,沈阳东进集团董事长王进基与沈阳市足协合作,在08年初成立了沈阳足球队。由于已经错过了今年全国足球乙级联赛的注册时间,王进基便花钱购买了另一支乙级队宁波慈溪中豹队,借壳获得了乙级联赛参赛资格。王进基花费数百万资金从金德队购买了张烈、于波、尹良毅、邓黎多名实力不俗的队员,还让原本准备退役的老沈足队员陈波和杜苹回归,于是一支崭新的沈阳东进足球俱乐部诞生了。新沈足不负众望,提前两轮便锁定了北区第1的位置,2008年12月21日在半决赛中凭借互射点球战胜了三峡大学,成功冲入2009年中甲。在两日后进行的总决赛,球队更成功击败广东日之泉,夺得2008年中国足球乙级联赛冠军。
2009年沈阳东进在参加中国足球甲级联赛的第一年获得了第3名的好成绩,同样2010年成绩有所下滑最终只获得第7名,2011沈阳东进获得了第5名
2012.2.24“正式签约球队正式改名为呼和浩特东进队。”沈阳东进已与呼和浩特足协暂时签订了两年合同。 在沈阳奥体中心征战4个赛季的沈阳东进足球队,将于本赛季正式迁往内蒙古呼和浩特市。最终,确定“呼和浩特队”主场比赛场地为新城区成吉思汗大街呼和浩特体育场。