山貓的組建在2002年夏洛特黃蜂隊（Charlotte Hornets）離開夏洛特搬到新奧爾良，成為新奧爾良黃蜂隊之後，NBA承諾夏洛特市將獲得組建新球隊，參加2004-05賽季NBA賽事的權利。若幹集團為得到這支新軍的所有權而競標，包括壹個由前波士頓凱爾特人隊巨星拉裏-伯德（Larry Bird）所領導的集團，但卻由黑人娛樂電視（Black Entertainment Television）創始人羅伯特-約翰遜領導的投資集團獲得了球隊所有權，成為聯盟歷史以及體育大聯盟歷史上的第壹位黑人老板。另壹位值得壹提的股東是說唱樂手耐利。
2003年6月，新球隊被命名為夏洛特山貓隊。夏洛特地區體育委員會組織了“為球隊命名”的活動，收集了超過1250項提議，山貓和夏洛特飛翔（Charllote Flight）、夏洛特龍（Charllote Dragons）是球迷投票選出的隊名候選前三名。山貓是分布在卡羅來納州的壹種肉食動物，夏洛特當時已經有了壹支NFL球隊卡羅萊納美洲豹隊（Carolina Panthers），很自然地選擇了與貓科動物有關的名字命名新建立的籃球隊。此外，有猜測說山貓（Bobcats）中的“Bob（鮑勃）”可能也暗指球隊首位老板羅伯特-約翰遜，鮑勃是羅伯特的昵稱。盡管全資在鬧市區以外地帶建設壹個新球館的計劃在投票中沒有被通過，城市的官員還是決議通過了壹項增加夏洛特旅館和休閑業稅收的計劃，為新球館提供資金。黃蜂隊的老板喬治-辛恩（George Shinn）就曾經希望夏洛特市能出資興建新球館，在沒能成功之後才決定將黃蜂隊搬到新奧爾良去。由於山貓隊的加入，聯盟球隊總數增加到30支，於是聯盟將所有球隊劃分為6個分區，東西部聯盟各三個分區。此外，新奧爾良黃蜂隊從東部聯盟被改劃入西部聯盟。