NBA LEGENDS

Cuando los Charlotte Hornets se trasladaron a Nueva Orleans para la temporada 2002-2003, la ciudad y la NBA estuvieron de acuerdo en crear un nuevo equipo en Charlotte para la temporada 2004-2005. Varios grupos de propietarios, incluido uno liderado por la ex-estrella de los Boston Celtics Larry Bird, pujaron por el equipo. Al final, fue el grupo Black Entertainment Television, fundado por Robert L. Johnson, el que se llevó el gato al agua. Johnson es uno de los primeros destacados propietarios de equipos afro-americano. En junio de 2006 se anunció que la estrella de los Chicago Bulls Michael Jordan se convertía en el segundo mayor accionista de la franquicia. Otro destacado accionista del equipo es el rapero Nelly.
El nombre de los Bobcats fue votado sobre otras posibles elecciones, que incluían nombres como los Charlotte Dragons o los Charlotte Flight, el cual ganó la votación popular gracias a la fama local de los Hermanos Wright. A pesar de ello, su propietario, Bob Johnson, se decidió por su animal favorito, el "bobcat" (lince rojo). Este animal es un depredador que habita en el área de Carolina del Norte. Además, tiene relación con el nombre de la franquicia de fútbol americano del estado, los Carolina Panthers. Curiosamente el servicio de transporte de la ciudad recibe el nombre de CATS ("Charlotte Area Transit System").
El primer partido de su historia lo disputaron el 4 de noviembre de 2004 contra los Washington Wizards, perdiendo 103-96. Pero no tardaron en dar la primera alegría a sus fans, al conseguir su primera victoria dos días después, contra Orlando Magic, por 111-100. Tras perder los 7 partidos posteriores consiguieron batir al entonces vigente campeón, los Detroit Pistons, y pocos días después consiguieron una victoria muy significativa para sus seguidores, ya que batieron a New Orleans Hornets en la prórroga en su primera visita a la ciudad que se había llevado su anterior equipo.