シャーロット・ホーネッツ
2002年からシャーロット・ホーネッツ(現・ニューオーリンズ・ペリカンズ)が、ニューオーリンズに本拠地を変更することが明らかになった後、NBAは2004年からシャーロットを本拠地とした新しいチームを発足させることを決定した。ボストン・セルティックスの元選手、ラリー・バードを筆頭としたグループの他にもいくつかのグループが参加を表明した。最終的にオーナーの億万長者ロバート・L・ジョンソン(Robert L. Johnson)率いるグループが権利を得た。ジョンソンは、アメリカのプロスポーツチームを単独所有する初めてのアフリカ系アメリカ人となった。
チーム名は一般公募で寄せられた約1250の案の中から「ボブキャッツ」「ドラゴンズ」「フライト」が最終候補に残り、ジョンソンがボブキャッツを選んだ。ボブキャッツ(ネコ科の動物のボブキャット)が同じシャーロットに本拠地を置くNFLのパンサーズのチーム名とネコ科で関連していること、オーナーの愛称がボブであることなどから決定した。
2004-2005シーズンから、チームは、イースタン・カンファレンスのサウスイースト・ディビジョンに参入し、マイアミ・ヒート、オーランド・マジック、アトランタ・ホークス、そしてワシントン・ウィザーズと競い合うことになった。
2ndラウンド進出は次期シーズン以降に持ち越しとなった。
2016-2017シーズンは、開幕当初は好調を維持していたものの、中盤に入りマーヴィン・ウィリアムスやコディ・ゼラーなど負傷者が続出。ウォーカーは初のNBAオールスターゲームの出場メンバーに選出されるなど奮闘したものの、中盤の失速を取り戻すことは出来ず、36勝46敗で終了した。
2017-2018シーズン
2018年4月8日、球団社長、GMに元ロサンゼルス・レイカーズGMであったミッチ・カプチャックが就任した。シーズン終了直後にスティーブ・クリフォードがヘッドコーチから解任された。
・2018-2019シーズン 新ヘッドコーチにジェームズ・ボーレゴを迎え入れ再スタートを切った。エースのウォーカーがキャリアハイのパフォーマンスでチームを牽引したが、思うように勝ち星は伸びなかった。結局シーズン終盤までデトロイト・ピストンズとプレーオフ出場を争ったが、一歩及ばず39勝43敗のカンファレンス9位でシーズンを終えた。更にオフにはFAとなったウォーカーがボストン・セルティックスへ移籍した。
・2019-2020シーズン エースのウォーカーの移籍により開幕から低迷した。しかし前年のドラフトで獲得したディボンテ・グラハム、マイルズ・ブリッジスや、ルーキーのP・J・ワシントンら若手が成長を見せ、来季以降に期待が持てるシーズンとなった。
・2020-2021シーズン 2020年のNBAドラフト全体3位でスター性溢れるラメロ・ボールを指名。