New Orleans Pelicans powstali w 2002 roku jako New Orleans Hornets w efekcie przenosin dotychczasowych Charlotte Hornets do Luizjany. Trzy lata później z czwartym numerem draftu zespół wybrał Chrisa Paula, który w przyszłości znacznie odmienił losy klubu. Zanim jednak do tego doszło, w 2006 roku przez Nowy Orlean przeszedł Huragan Katrina – jeden z trzydziestu najbardziej niszczycielskich huraganów w historii Stanów Zjednoczonych. Sprawił on, że zespół znany wówczas jako New Orleans/Oklahoma City Hornets przez dwa lata występował w oddalonej o ponad 1100 kilometrów Oklahomie. Po powrocie na „stare śmieci” Hornets byli drugim najlepszym zespołem w konferencji zachodniej, ale przygodę z play-offs zakończyli już na drugiej rundzie. Kierownictwo klubu nie było w stanie zbudować pokół Paula zespołu na miarę mistrzowskiego tytułu, po czym w 2011 roku wysłali go do Los Angeles Clippers.
Etap przebudowy sprowadził do Nowego Orleanu Anthony’ego Davisa. Skrzydłowy mimo licznych popisów indywidualnych tylko dwa razy wprowadził New Orleans Pelicans do play-offów, z czego przy drugim podejściu wspierali go DeMarcus Cousins i Jrue Holiday. Brak sukcesów doprowadził do frustracji zawodnika, który najpierw poinformował, że nie przedłuży wygasającej wkrótce umowy, a następnie zażądał wymiany do Los Angeles Lakers. Pelicans oddali go do „Jeziorowców” w zamian za Lonzo Balla, Brandona Ingrama, Josha Harta i liczne wybory w drafcie, które miały pomóc w kolejnej przebudowie. W międzyczasie „Pelikany” wygrały loterię draftu i mogły w 2019 roku wybrać Ziona Williamsona – skrzydłowego określanego mianem nowego LeBrona Jamesa.
Właścicielką New Orleans Pelicans jest miliarderka Gayle Benson, do której należą również New Orleans Saints z NFL. W 2018 roku przejęła ona klub po swoim zmarłym mężu – Tomie Bensonie. Od początku swojego istnienia New Orleans Pelicans swoje mecze grają w Smoothie King Center, obiekcie mogącym pomieścić 16,867, co czyni go najmniej pojemnym w całej NBA.
