1994年，武漢隊前身武鋼隊第一次征戰甲B，取得了第五名的成績。1995年，武鋼隊比廣州鬆日隊少一分，與甲A擦肩而過。1996年，美爾雅隊在甲B僅排名第六。1997年，雅琪隊經過奮力拼搏，終於勇奪甲B聯賽第1名，並提前三輪成功衝進甲A。

　　1998年，武漢隊在走過了一段崎嶇、坎坷之路後實現了“保九爭八”的預定目標。1999年賽季，胡之剛、朱波、和南斯拉夫名帥科薩諾維奇先後來漢執教，但武漢隊的甲A征戰之路仍荊棘密佈，最終讓湖北球迷嚐到了降入甲B苦澀。

　　2000年，殷立華再執紅桃K隊教鞭，雖取得了足協盃季軍和甲B第六，年底仍然“下課”。2001年，武漢隊在甲B僅列第九。2002年和2003年，甲A取消了升降級，武漢隊在甲B中又苦苦等待了2年。

　　2004年，首屆中甲聯賽開賽。經歷了幾年的蟄伏，武漢隊爆發了驚人的能量，一路高歌猛進，早早確立了領先的優勢，最後再次奪得中甲第1名，進入中超聯賽。

　　2005年，作爲中超新軍的武漢隊在各路諸侯質疑的情況下，憑藉在中超賽場上的“七連勝”，讓人大跌眼鏡，被球迷譽爲本年度中國足球的最大黑馬。這匹黑馬也沒有辜負球迷期盼，不僅在聯賽中橫衝直撞，攪得中超不得安寧，在中超杯賽上更是一黑到底，決賽中又輕鬆戰勝深圳健力寶，如願以償捧得中超聯賽盃。由於下個賽季開始中超聯賽盃將被取消，因此本次盃賽也成了絕唱，而這個絕版的冠軍既是武漢隊職業化以來獲得的第一個冠軍，又是湖北足球時隔33年再拿全國冠軍。