Краткая история
В 2002 году владелец «Шарлотт Хорнетс» Джордж Шинн перевёз клуб в Новый Орлеан, где команда начала выступать в НБА под именем «Нью-Орлеан Хорнетс»; её домашней ареной стал Смузи Кинг-центр, тогда называвшийся Нью-Орлеан-арена. Дебютный сезон получился удачным: клуб выиграл 47 матчей, уступив в первом раунде плей-офф «Филадельфии».
В последующие сезоны команда часто меняла тренеров, а её результаты ухудшались: в 2004/05 команда показала худший результат в истории клуба — 18 побед при 64 поражениях. Из-за разрушений, вызванных ураганом «Катрина» в 2005 году, команда два сезона провела в Оклахома-Сити под именем «Новый Орлеан/Оклахома-Сити Хорнетс», прежде чем в сезоне 2007/08 вернуться в Новый Орлеан.
Вернувшись в Новый Орлеан, «Хорнетс» провели самый успешный регулярный сезон в истории франшизы — 56 побед при 26 поражениях в сезоне 2007/08 — и впервые выиграли титул в Юго-Западном дивизионе. В первом раунде плей-офф клуб обыграл «Даллас Маверикс», но во втором раунде уступил действующему чемпиону «Сан-Антонио» в семи играх. В конце 2011 года Крис Пол, добивавшийся ухода из команды, перешёл в «Клипперс».
В апреле 2012 года клуб приобрёл владелец «Нью-Орлеан Сэйнтс» Том Бенсон, вскоре объявивший о смене названия на более подходящее для региона. В том же году команда получила первый номер драфта и выбрала Энтони Дэвиса, а с сезона 2013/14 стала называться «Пеликанс» — в честь птицы, символа штата Луизиана. В марте 2018 года Бенсон скончался, и владелицей клуба стала его вдова Гейл Бенсон.
Весной 2022 года «Пеликанс» впервые с 2018 года вышли в плей-офф через турнир плей-ин, обыграв «Сан-Антонио» и «Клипперс», а в сезоне 2023/24 набрали 49 побед, хотя и уступили в первом раунде «Оклахома-Сити». В следующие два сезона результаты вновь ухудшились: в 2024/25 и 2025/26 годах клуб оба раза занял последнее место в своём дивизионе.