Aiempi Charlotte Hornets siirtyi New Orleansiinkauden 2001–2002 jälkeen ja muutti nimensä New Orleans Hornetsiksi. Jo samana vuonna kaupungille luvattiin kuitenkin uusi seura, joka aloittaisi NBA:ssa kaudella 2004–2005. Oikeuden perustaa laajennusseura Charlotteen sai BET-kaapelitelevisiokanavan perustaja Robert L. Johnson, josta tuli ensimmäinen NBA-seuran pääomistajana toiminut afroamerikkalainen. Hänen lisäkseen oikeutta seuran perustamiseen tavoitteli loppuun asti ryhmä, jota johtivat liikemies Steve Belkin ja koripalloilija Larry Bird.[3][4] Uuden seuran nimi, Bobcats, julkistettiin kesäkuussa 2003.[5]
Bobcatsin liittyessä liigaan järjestettiin 22. kesäkuuta 2004 laajennusvaraustilaisuus, jossa seura sai varata muiden seurojen suojaamatta jättämiä pelaajia. Aiemmin samana päivänä seura teki kaupan läntiseen konferenssiin kuuluvan Los Angeles Clippersin kanssa, joka antoi Bobcatsille saman kesän varaustilaisuuden ensimmäisen kierroksen toisen varausvuoron vaihdossa varausvuoroihin neljä ja kolmekymmentäkolme.[6] Bobcats käytti ensimmäisen varausvuoronsa Emeka Okaforiin, joka valittiin vuonna 2005 NBA:n vuoden tulokkaaksi. Okafor edusti seuraa viisi kautta, minkä jälkeen hän siirtyi kesällä 2009 New Orleans Hornetsiin pelaajakaupassa, jossa Bobcats sai vaihdossa Tyson Chandlerin.[7][8]
Bobcats pelasi ensimmäisen ottelunsa NBA:ssa 4. marraskuuta 2004, jolloin se kohtasi Washington Wizardsin. Se hävisi ottelun luvuin 96–103.[9] Seura otti ensimmäisen voittonsa 6. marraskuuta, jolloin se voitti Orlando Magicin luvuin 111–100.[10] Bobcats voitti ensimmäisenä kautenaan 18 ottelua ja hävisi 64, ja sijoittui konferenssissaan toiseksi viimeiseksi, neljänneksitoista.[11] Se pääsi NBA:n pudotuspeleihin ensimmäisen kerran kuudennella kaudellaan, kaudella 2009–2010, joka oli myös ensimmäinen, jolla se voitti yli puolet otteluistaan.[12] Se voitti tuolla kaudella 44 runkosarjaottelua ja hävisi 38 (voittoprosentti 53,7), ja sijoittui konferenssissaan seitsemänneksi.[13] Pudotuspeleissä 2010 se sai ensimmäisellä kierroksella vastaansa Orlando Magicin, joka voitti ottelusarjan suoraan voitoin 4–0.[14]
Bobcats sai keväällä 2010 uuden pääomistajan, kun koripalloilija Michael Jordan osti seuran Robert L. Johnsonilta. Jordan oli ollut seuran osaomistaja vuodesta 2006.[15] Toukokuussa 2013 Jordan ilmoitti suunnitelmasta muuttaa seuran nimi kauden 2013–2014 jälkeen Charlotte Hornetsiksi, kun New Orleans Hornetsista oli tullut New Orleans Pelicans.[16] Seura pääsi pudotuspeleihin viimeisenä kautenaan Bobcatsina voittoprosentilla 52,4 (43 voittoa ja 39 tappiota). Se hävisi pudotuspelien ensimmäisellä kierroksella Miami Heatille suoraan neljässä ottelussa.[17]
Bobcatsin nimenvaihdos Hornetsiksi toteutui toukokuussa 2014. Samassa yhteydessä ilmoitettiin uuden Charlotte Hornetsin saavan itselleen alkuperäisen Hornetsin ennätykset ja muun historian vuosilta 1988–2002.[18]