Während der NBA-Saison 2002/2003 wurden The Pelicans etabliert, da der damalige Club Charlotte Hornet von North Carolina nach New Orleans zog. Der Hurrikan Katrina machte dem Club kurz darauf das Leben sehr schwer, da man in der Saison 2005/2006 nur drei Matches zu Hause in der New Orleans Arena spielen konnte.