O time se estabeleceu em 2002 como New Orleans Hornets, originado da relocação do Charlotte Hornets e sendo o primeiro time em Nova Orleães desde a saída do atual Utah Jazz em 1979. Entre 2005 e 2007, o time jogou em Oklahoma City, Oklahoma enquanto Nova Orleães tentava recuperar dos efeitos do Furacão Katrina. Em 2013, ganhou o novo nome, citando o Pelicano, pássaro oficial da Louisiana. No ano seguinte, uma nova franquia em Charlotte recuperou o nome dos Hornets e os números do time antes da ida para Nova Orleães.