山貓的組建
聯盟首位黑人大老闆羅伯特-詹森在2002年夏洛特黃蜂隊(Charlotte Hornets)離開夏洛特搬到紐奧良，成為紐奧良黃蜂隊之後，NBA承諾夏洛特市將獲得組建新球隊，參加2004-05賽季NBA賽事的權利。若干集團為得到這支新軍的所有權而競標，包括一個由前波士頓凱爾特人隊巨星拉里-伯德(Larry Bird)所領導的集團。2002年12月18日，由黑人娛樂電視(Black Entertainment Television)創始人羅伯特-詹森(Robert Johnson)領導的投資集團獲得了球隊所有權，成為聯盟歷史以及體育大聯盟歷史上的第一位黑人老闆。另一位值得一提的股東是說唱樂手耐利(Nelly)。
2003年6月，新球隊被命名為夏洛特山貓隊。夏洛特地區體育委員會組織了“為球隊命名”的活動，收集了超過1250項提議，山貓和夏洛特飛翔(Charllote Flight)、夏洛特龍(Charllote Dragons)是球迷投票選出的隊名候選前三名。山貓是分布在卡羅來納州的一種肉食動物，夏洛特當時已經有了一支NFL球隊卡羅萊納美洲豹隊(Carolina Panthers)，很自然地選擇了與貓科動物有關的名字命名新建立的籃球隊。此外，有猜測說山貓(Bobcats)中的“Bob(鮑勃)”可能也暗指球隊首位老闆羅伯特-詹森，鮑勃是羅伯特的暱稱。
儘管全資在鬧市區以外地帶建設一個新球館的計畫在投票中沒有被通過，城市的官員還是決議通過了一項增加夏洛特旅館和休閒業稅收的計畫，為新球館提供資金。黃蜂隊的老闆喬治-辛恩(George Shinn)就曾經希望夏洛特市能出資興建新球館，在沒能成功之後才決定將黃蜂隊搬到紐奧良去。
由於山貓隊的加入，聯盟球隊總數增加到30支，於是聯盟將所有球隊劃分為6個分區，東西部聯盟各三個分區。此外，夏洛特黃蜂隊從東部聯盟被改劃入西部聯盟。
2004-08：山貓積累天分
2004-2006：球隊的起步
華萊士是山貓建隊陣容中唯一為球隊效力至今的人山貓隊在2004年6月22日進行了球隊的擴軍選秀，選擇了諸如佩賈-德羅布尼亞克(Predrag Drobnjak)這樣效力聯盟多年的老將以及薩克拉門托國王隊前鋒傑拉德-華萊士(Gerald Wallace)這樣充滿天賦的年輕人。他們還和洛杉磯快船隊完成交易，得到了2004年的首輪第二號選秀權，選中了率領康乃狄克大學奪得NCAA冠軍的中鋒埃梅卡-奧卡福(Emeka Okafor)，奧卡福拿到了2005年的NBA最佳新秀獎。
山貓隊2004-05賽季的首場比賽於11月4日進行，他們主場96-103輸給了華盛頓奇才隊，普里莫茲-布雷澤奇(Primoz Brezec)為球隊拿下隊史的前兩分。比賽是在夏洛特球館(Charlotte Coliseum)進行的，這是黃蜂隊在夏洛特時的主場，山貓新主場此時還在建設中。兩天后他們111-100擊敗奧蘭多魔術隊，贏得了隊史首場勝利。此後他們連輸7場，然後又令人震驚地91-89力克衛冕冠軍底特律活塞隊。12月14日，山貓隊給了球迷最好的咆哮機會，他們主場迎戰搬家後首次重返夏洛特的黃蜂隊，以94-93加時險勝對手。最終山貓隊的第一個賽季以18勝64負收尾，名列分區第四名。
2005年的選秀大會上，山貓隊選中了兩位北卡羅來納大學的球員：雷蒙德-菲爾頓(Raymond Felton)和肖恩-梅(Sean May)，球隊希望以他們和奧卡福為核心能夠在未來取得成功。新的球館，夏洛特山貓球館(Charlotte Bobcats Arena)成為球隊新主場，他們在這裡的首場比賽就107-105戰勝了波士頓凱爾特人隊。前兩個月球隊取得10勝20負，不過1月份奧卡福因傷提前告別本賽季，山貓隊最終獲得26勝56負，成績略好於前一賽季。
2006-2007：山貓迎來本地巨星
2006年NBA選秀大會上，山貓隊用第三號選秀權選中了岡察加大學的亞當-莫里森(Adam Morrison)
2006年6月15日，山貓宣布NBA傳奇球星，北卡羅來納本地人麥可-喬丹(Michael Jordan)買下了球隊的部分股份，成為球隊的第二大股東。作為交易的一部分，喬丹成為了球隊籃球事務的領導人。
山貓隊在2006-07賽季依然只有4勝11負的開局，不過其中兩場勝利取自克利夫蘭騎士隊和聖安東尼奧馬刺隊身上——這兩隊隨後在賽季的總決賽中碰面——證明山貓隊並不好惹。他們還在兩場面對洛杉磯湖人隊的比賽中均加時取勝，橫掃了對手。最終他們獲得33勝49負。
2007年3月13日，喬丹宣布執教了球隊前三個賽季的主教練伯尼-比克斯塔夫(Bernie Bickerstaff)將不會在下賽季繼續執教，並且表示比克斯塔夫將繼續執教完本賽季剩餘比賽，且下課後仍將在球隊扮演重要角色。先後面試過主教練職務的人包括斯坦-范甘迪(Stan Van Gundy)、保羅-塞拉斯(Paul Silas)、赫伯-威廉士(Herb Williams)以及邁克-弗拉特羅(Mike Fratello)。兩個月後，球隊宣布前達拉斯小牛隊助理教練薩姆-文森特(Sam Vincent)將成為隊史第二任主教練。
2007-08：令人不願回憶的一年
2007年休賽期的主要變化來自於管理層。羅德-希金斯(Rod Higgins)被聘為總經理，責任和此前他在金州勇士隊的相似，負責包括球探、選秀前準備、訓練和休賽期安排在內的各項球員事務。菲爾-福特(Phil Ford)受聘進入教練組，巴茲-皮特森(Buzz Peterson，本名羅伯特-皮特森，Robert Peterson)被聘為球員人事主管。
球隊在2007年選秀大會上以第八位選中了布蘭登-賴特(Brandan Wright)，隨即就被交易到金州勇士，換來了傑森-理察森(Jason Richardson)。球隊2006-07賽季的得分王傑拉德-華萊士和球隊續約6年。
不幸的是，這一系列的操作沒能給山貓帶來預期的成績，儘管球隊前10場比賽中贏下6場，但一波六連敗迅速將他們打下低谷，以令人失望的32勝50負結束賽季的山貓隊沒能實現隊史第一次殺入季後賽的目標。原本對這一目標自信滿滿的球隊在球員與教練衝突的流言中掙扎，於是2008年4月26日，薩姆-文森特在僅執教一個賽季後，就因為用人方面的爭執而被解僱。
2008至今：拉里-布朗時代
2008-2009：山貓開始大換血
北卡史上最著名的NBA球星和NBA教練2008年4月29日，山貓和拉里-布朗(Larry Brown)達成協定，聘請後者為球隊第三任主教練。已經是名人堂教練的布朗曾在大學、ABA和NBA前後執教超過20年。
2008年選秀大會上山貓在第9位選中了德克薩斯大學的DJ-奧古斯丁(D. J. Augustin)。休賽期，球隊還和隊史第一位新秀埃梅卡-奧卡福達成了6年7200萬美元的續約協定。12月10日，球隊將傑森-理察森和賈萊德-杜德利(Jared Dudley)和一個2010年第二輪選秀權一併交易到菲尼克斯太陽隊，換來了博里斯-迪奧(Boris Diaw)、拉加-貝爾(Raja Bell)以及肖恩-辛格爾特里(Sean Singletary)。在夏洛特表現不佳，也已經失去老布朗歡心的亞當-莫里森也在2009年2月7日在一筆交易中被送去洛杉磯湖人隊，換來了前鋒弗拉迪米爾-拉德馬諾維奇(Vladimir Radmanovic)。
山貓在2008-09賽季已經非常接近打進季後賽的目標，依靠賽季後半段一度打出的12勝5負衝擊波，山貓隊取得了創隊史紀錄的35勝，僅4個勝場之差無緣東部第八名。山貓還再一次在常規賽橫掃了洛杉磯湖人隊，湖人隊是09賽季的總冠軍獲得者。球隊對於主場球館在NBA賽季末承辦夏洛特馬術場地障礙錦標賽(Charlotte Jumper Classic，山貓隊老闆羅伯特-詹森組織的馬術賽事，其女兒會參加這項賽事)表達了不滿，這項比賽迫使山貓隊在最後四場比賽全都客場作戰，最終抹殺了球隊的季後賽希望。
2009-2010：隊史首次殺入季後賽
2009年選秀大會上，山貓隊用第12號選秀權選中了杜克大學的傑拉德-亨德森(Gerald Henderson)，此外還選中了澤維爾大學的德里克-布朗(Derrick Brown)。
2009年7月28日，山貓隊將埃梅卡-奧卡福送到紐奧良黃蜂隊，換來了中鋒泰森-錢德勒(Tyson Chandler)。11月16日，球隊又將拉加-貝爾和拉德馬諾維奇送到金州勇士，換來了史蒂芬-傑克遜(Stephen Jackson)和阿西-勞(Acie Law)。2010年2月18日，山貓再次做出交易，送出阿西-勞、羅納德-穆雷(Ronald Murray)以及未來的首輪選秀權，從芝加哥公牛隊換來了前鋒泰盧斯-托馬斯(Tyrus Thomas)，同日，因為陣中三名中鋒都因傷可能缺席賽季剩餘比賽，他們還用一個未來第二輪選秀權向聖安東尼奧馬刺隊換來了中鋒西奧-拉特利夫(Theo Ratliff)。
拉里-布朗是這支山貓隊取得隊史最好成績的首功之臣麥可-喬丹在2010年收購了山貓隊。2006年6月，前老闆詹森就宣布即將出售球隊，喬丹以及前休斯頓火箭隊總裁喬治-波斯托洛斯(George Postolos)成為兩個主要的競爭者。2010年2月27日，詹森宣布決定將球隊出售給球隊小股東、籃球事務領導人喬丹。
2010年4月7日，依靠DJ-奧古斯丁投中的一記關鍵三分球，山貓隊104-103擊敗紐奧良黃蜂隊，隊史首次殺入季後賽。最終成績是44勝38負，將隊史單賽季勝場紀錄提高了9場之多。成功的秘訣之一是防守，他們場均僅讓對手得到93.8分，是聯盟當季的最低紀錄。
在4月18日隊史首場季後賽中，山貓最終89-98不敵奧蘭多魔術隊。球隊連輸4場，在4月26日被橫掃出局。他們目前是聯盟歷史上僅有的兩支曾殺入季後賽但尚未在季後賽贏球的球隊之一(另一支是曾三次打進季後賽的孟菲斯灰熊隊)。
