Inför NBA-säsongen 2002/2003 etablerades The Pelicans, då den dåvarande klubben Charlotte Hornets flyttade franchisen från North Carolina till New Orleans. Orkanen Katrina försvårade för klubben strax efter, då man säsongen 2005/2006, endast kunde spela tre av sina matcher hemma i New Orleans Arena.