Bobcats были созданы в 2004 году как команда расширения, через два сезона после того, как предыдущая команда Шарлотты НБА, Charlotte Hornets, переехала в Новый Орлеан и стала New Orleans Hornets.
Команда начала играть в 2004 году и стала второй командой НБА, игравшей в Шарлотте («Нью-Орлеан Хорнетс» играли в Шарлотте с 1988 по 2002 год). В 2010 году Bobcats впервые вышли в плей-офф.