Lors de la saison 2002/2003 à la NBA, The Pelicans a été créé lorsque le club des Hornets de Charlotte de l'époque a déménagé sa franchise en Caroline du Nord vers la New Orleans. L'ouragan Katrina a rendu la tâche difficile au club peu de temps après : lors de la saison 2005/2006, il n'a pu disputer que trois de ses matches au New Orleans Arena.