夏洛特山貓是聯盟裏最年輕的的球隊，於2004年加入NBA的東部聯盟，成為NBA板塊構架裏最後的一隻拚版，山貓隊自從2002年的時候就已經通過了聯盟的入隊申請，但是直到2004年才正式踏進NBA的賽場。
很多人對於夏洛特這座城市很陌生，因為球隊的規模小，所以以為夏洛特也是一座小城市，其實不然，夏洛特是美國第十八大城市，美國的金融和貿易中心，多家銀行的總部就設立在夏洛特，其中包括美國最大的銀行美國銀行的總部，整個城市有超過二十五萬的人口，其中接近一半的人口從事金融行業，總而言之，夏洛特是一座高度商業化的城市。
現在在新奧爾良黃蜂的主力中鋒埃梅卡-奧卡福是山貓隊曆史上第一名在選秀大會上被挑選的人，他是榜眼秀，卻力壓當年的天才高中生德懷特-霍華德贏得了那一年的最佳新秀。
休賽季，山貓又與當時的全明星前鋒傑拉德-華萊士簽下了一份3年1600萬美元的合約，由此，球隊以這兩個人為基石，開始了漫漫爭冠之路。
2004年11月4日在黃蜂對陣奇才的比賽中，從印第安納步行者簽過來的三年級新秀普裏莫茲-布雷洛克憑借著一記上籃得到了山貓隊史的第一分，同時他還完成了山貓曆史上的第一次失誤和第一次罰球。
初入聯盟的山貓隊旗幟鮮明，那就是打團隊籃球，全隊六名球員得分上雙，十三名球員的得分超過五分，但是球隊的實力畢竟有限，第一個賽季18勝64負的成績總體來說還算是可以，尤其是賽季中曾經戰勝過全主力出戰的衛冕冠軍底特律活塞隊，讓人印象深刻。
2005年的NBA選秀大會上，黃蜂以第五順位挑選了來自北卡羅萊納大學的矮壯型控衛雷蒙德-菲爾頓和肖恩-梅，這兩個人加上奧卡福和華萊士成為了年輕的山貓隊最初的希望，那一年，拉希德-華萊士場均15.2分7.5個籃板球1.7次助攻2.5次搶斷和2.1次封蓋，成為了NBA曆史上第一位全賽季場均搶斷數和場均蓋帽數都超過了2二的球員，奧卡福則有13.2分和10個籃板球的貢獻。
2006年，已經退役了的籃球之神邁克爾-喬丹以幕後者的身份入駐了山貓的管理層，所有的山貓球迷都希望喬丹在運營球隊上能夠像他打球那樣所向披靡，無往而不勝，但是實際上呢？喬丹第一次出手，就給全天下所有的山貓球迷送上了一份“大禮”！
2006年的新秀大會，山貓手握探花簽（第三順位），猛龍的狀元簽挑選了來自意大利的全能球星江湖綽號“小諾維斯基”的安德裏亞-巴格納尼，而公牛的榜眼簽則選中了來自德克薩斯大學的技術內線拉馬庫斯-阿爾德裏奇，而當時的山貓就手握三號簽，看看當時還剩下什麼樣的球員，布蘭登-羅伊，魯迪-蓋伊，拉簡-隆多，凱文-羅瑞，羅尼-布魯爾，JJ雷迪克，薩博-薩夫洛沙，昆西-杜比，馬庫斯-威廉姆斯，等等等等，這些人喬丹全錯過了，他拒絕了好友巴克利挑選羅伊的強烈建議，然後他的選擇是，來自貢薩格大學的亞當-莫裏森。
事後的事情我們大家都知道了，莫裏森號稱是史上最水的探花秀，他隻在聯盟打了四個賽季，新秀賽季的場均11.8分2.9籃板和2.1次助攻竟然是他的巔峰表現，餘下三年他的場均得分分別是4.5分，1.3分和2.5分！而那一年，巴克利看好的布蘭登-羅伊獲得了那一年的最佳新秀。
或許這次錯誤的選擇並不能怪喬丹，隻能說亞當斯在大學場均28.1分的迷惑性太強，掩蓋了太多太多的東西，比如說內心不夠堅強，身體素質不好，對待傷病的態度過於敬畏，最重要的是，他還有很嚴重的糖尿病，最嚴重的時候每場比賽不得不先注射胰島素，然後才能上場打球。
2007年，山貓用首輪第7順位挑選了來自北卡羅納大學的“章魚怪”布萊登-懷特，隨後便交易到了金州勇士，換來全明星扣將賈森-理查德森，這位2002年2003年的扣籃冠軍是山貓曆史上第一位年薪超過千萬的明星球員，付出總是會有回報的，理查德森很快便成為了山貓隊進攻端的一把尖刀，整個賽季八十二場比賽全勤首發，場均能夠得到全隊最高的21.8分5.4個籃板球，3.1次助攻和1.4次搶斷，投籃命中率44.1%三分球命中率40.6%，傑拉德華萊士這個賽季迎來蛻變，場均能夠取下19.4分6.0個籃板球和3.5次助攻2.14次搶斷，二年級新秀雷蒙德-菲爾頓也開始嶄露頭角，場均能夠拿下14.4分的同時還能送出7.47次助攻，這一年的黃蜂開始迎來蛻變，不再是之前整個賽季隻能任由其他隊伍宰割的魚腩！
按照這個劇本發展下去，山貓的未來3-5年內是可以期待的，但是就在這個時候，山貓的管理層又做出了一次飽受爭議的交易，他們把上個賽季表現出色的賈森-理查德森交易到了太陽，換來了鮑裏斯-迪奧，拉加-貝爾和西恩-幸格利特。最後一位隻在聯盟裏打了兩個賽季便消失了，貝爾兩個賽季為山貓打了50場比賽，然後就被交易到了勇士，實際上場均能夠拿下接近20+5|+5的理查德森，隻換過來一名場均隻有10+5的內線球員，球隊的實力止步不前，前一年取得了東部第十二的成績，這一年隻取得了東部第十，依然是無緣季後賽，理查德森被交易走了之後，傑拉德華萊士成為了名副其實的“貓王”，場均能夠得到16.6分，7.8個籃板球2.7次助攻和1.7次搶斷，這一年選秀大會上第九順位摘下的矮個新秀DJ-奧古斯汀在進攻端表現不俗，場均能夠拿下11.8分。