Apie
1988 metais įkurtas klubas iki 2002 metų vadinosi Charlotte Hornets. 2013 m. pakeitė pavadinimą į Pelicans.
2002 metais komanda iš Šarlotės persikėlė į Naująjį Orleaną. 2004 metais Naujojo Orleano Hornets iš Rytų konferencijos buvo perkelta į Vakarų konferenciją.
2005 metais uraganas „Katrina“ nusiaubė Naująjį Orleaną, todėl komanda 2005-2006 metų sezone rungtyniavo Oklahomoje.
Naujojo Orleano klubas Šlovės muziejuje įamžinęs trejus marškinėlius: komandos sirgaliai (6), Pete'as Maravichius (7) ir Bobby Phillsas (13).
1999-2000: 4 vieta NBA Rytų konferencijoje (49-33), ketvirtfinalyje 1-3 pralaimėjo Philadelphia 76ers ekipai.
2000-2001: 7 vieta NBA Rytų konferencijoje (46-36), pusfinalyje 3-4 pralaimėjo Milwaukee Bucks ekipai.
2001-2002: 4 vieta NBA Rytų konferencijoje (44-38), pusfinalyje 1-4 pralaimėjo New Jersey Nets ekipai.
2002-2003: 5 vieta NBA Rytų konferencijoje (47-35), ketvirtfinalis 2-4 pralaimėjo Philadelphia 76ers ekipai.
2003-2004: 5 vieta NBA Rytų konferencijoje (41-41), ketvirtfinalyje 3-4 pralaimėjo Miami Heat ekipai.
2004-2005: 15 vieta NBA Vakarų konferencijoje (18-64).
2005-2006: 10 vieta NBA Vakarų konferencijoje (38-44).
2006-2007: 10 vieta NBA Vakarų konferencijoje (39-43).
2007-2008: 2 vieta NBA Vakarų konferencijoje (56-26), pusfinalyje 3-4 pralaimėjo San Antonio Spurs.
2008-2009: 7 vieta NBA Vakarų konferencijoje (49-33), ketvirtfinalyje 1-4 pralaimėjo Denver Nuggets.
2009-2010: 11 vieta NBA Vakarų konferencijoje (37-45).
2010-2011: 7 vieta NBA Vakarų konferencijoje (46-36), ketvirtfinalyje 2-4 pralaimėta Los Angeles Lakers.
2011-2012: 15 vieta NBA Vakarų konferencijoje (21-45).
Senesni pavadinimai:
New Orleans Hornets
New Orleans/Oklahoma Hornets