瀋陽東進足球倶楽部呼和浩特東進隊

済寧九巨龍（1999年-2004年）

1999年、山東省済寧市にて済寧九巨龍足球倶楽部（济宁九巨龙足球俱乐部）として創設される。済寧九巨龍は2000年から2004年まで乙級リーグに所属した。

寧波中豹（2005年-2006年）

2005年、浙江省寧波市慈渓市を拠点とする電化製品会社の鑫吉電器有限公司が済寧九巨龍を買収、寧波慈渓中豹足球倶楽部（宁波慈溪中豹足球俱乐部、略称：寧波中豹〈宁波中豹〉）と名称が変更になる。

瀋陽東進（2008年-現在）

2008年、瀋陽金徳（現在の広州富力）の長沙市への移転に伴い、瀋陽市は新たなサッカークラブを設立することを決意。年の初めに瀋陽東進集団社長の王進基と瀋陽市体育局が共同で瀋陽東進足球倶楽部を設立する。しかし、既に2008年の乙級リーグ参加申請期間を過ぎておりそのままでは2008年からの乙級リーグ参加は不可能であったため、乙級リーグに所属していた寧波中豹を吸収合併し、乙級リーグへの参加を可能にする。目標は8年以内の超級リーグ優勝とした。乙級リーグでは北区で優勝、昇格プレーオフでも広東日之泉を破って優勝、甲級リーグへの昇格を決める。2009年、ホームスタジアムを瀋陽オリンピック・スポーツセンター・スタジアムに移転する。

2012年、2月23日にフフホト市体育局と2年間の契約でホームタウンの内モンゴル自治区フフホト市への一時移転に合意し、クラブ名も瀋陽東進足球倶楽部呼和浩特東進隊（沈阳东进足球俱乐部呼和浩特东进队、略称：呼和浩特東進〈呼和浩特东进队〉。呼和浩特はフフホトの中国語名）と変更になる。2013年7月、瀋陽市に再移転、チーム名を和浩特東進隊から瀋陽東進隊に変更した。