Współwłaścicielem drużyny został amerykański raper Nelly.
W czerwcu 2003 roku ogłoszono, że nowo zakładany zespół będzie nosił nazwę Charlotte Bobcats, a pozostałe dwie propozycje: Charlotte Dragons oraz Charlotte Flight zostały odrzucone. Nazwa Bobcats pochodzi od liczby mnogiej słowa „Bobcat” (pol. ryś), który w dużej mierze zamieszkuje Karolinę Północną. Istniały również spekulacje, że nazwa Bobcats pochodzi od słowa Bob, czyli skrótu imienia głównego właściciela Roberta Johnsona.
Jako pierwszego trenera i managera w historii zespołu, Bobcats zatrudnili Berniego Bickerstaffa. Pomimo wielu wcześniejszych nieudanych prób pozyskania pieniędzy na rozbudowę hali, właścicielom Bobcats udało się wynegocjować umowę i miasto postanowiło pokryć część kosztów. George Shinn, właściciel Hornets, którzy ostatecznie przenieśli się do Nowego Orleanu, również prosił władze miasta o dopłatę do rozbudowy hali, jednak nie zdołali oni dojść do porozumienia.