ニューオーリンズ・ペリカンズ
ニューオーリンズ移転以前
ニューオーリンズ／オクラホマシティ・ホーネッツの前身となったシャーロット・ホーネッツは、1988年にノースカロライナ州シャーロットに設立された。シャーロットはアメリカ独立戦争時の激戦の地であり、イギリス軍に抵抗した指揮官がこの街を「スズメバチの巣」と呼んだのが、「スズメバチ」を意味する「ホーネッツ」という名称の始まりである。「ホーネッツ」の名はこのNBAのチームだけでなく、かつてシャーロットに存在した野球やフットボールのチームにも使われていた縁もあった。エクスパンション・ドラフトでは、マグジー・ボーグス、デル・カリーらを指名し、チーム初のドラフトではレックス・チャップマンを指名した。
創設後数年間は、他の新興チームと同様低い勝率に苦しんだが、1990年にケンドール・ギル、1991年にラリー・ジョンソン、1992年にアロンゾ・モーニングを獲得するとホーネッツの成績は上向き始めた。ラリー・ジョンソンは新人王受賞、モーニングはリーグ有数のセンターへと成長していき、若く才能のある選手を揃えたホーネッツは「未来のブルズ」と呼ばれた。
しかし1990年代半ばを過ぎるとギル、ジョンソン、モーニング、ボーグスは他のチームに移っていき、チームの中心選手はグレン・ライス、アンソニー・メイスン、ブラディー・ディバッツ、デビッド・ウェズリーらが担うようになった。チームは成績勝率5割から6割と健闘したが、優勝レースに顔を出すことはなかった。2000年にはチームの主力の一人だったボビー・フィルズを交通事故で失う悲劇があった。
上記にもあるようにニューオーリンズ移転以前のシャーロット・ホーネッツの歴史、成績は現シャーロット・ホーネッツのものとして扱われている。
ニューオーリンズ・ホーネッツ
21世紀に入ると、チーム移転の話が持ち上がるようになった。オーナージョージ・シンが起こしたスキャンダルや長年の不振の他、アリーナを巡る問題が取り上げられた。シャーロット・ホーネッツはシャーロット市にホームアリーナの建設を要請していたが、市議会がこれを拒否したことを契機にチームがルイジアナ州ニューオーリンズへ移転することが決定した。チームは2002年よりニューオーリンズ・ホーネッツと改称した。
この時期のホーネッツは、バロン・デイビス、ジャマール・マッシュバーン、ジャマール・マグロア、P・J・ブラウン、エルデン・キャンベルらを中心として中堅レベルのチームだったが、2005年には18勝64敗と大きく負け越し、チームの再編を余儀なくされた。その結果デイビスとマッシュバーンは放出され、2005年のNBAドラフトで指名したクリス・ポールを中心とした再建に取り組み始めた。
2005年のハリケーン・カトリーナの影響
2005年8月にアメリカ南東部を襲ったハリケーン・カトリーナは、ホーネッツの本拠地ニューオーリンズにも大きな被害をもたらした。これによりホーネッツは新しいホームコートを捜す必要が生じた。ニューオーリンズ・アリーナは、甚大な被害を受け取り壊しが検討されることとなったルイジアナ・スーパードーム (現：メルセデス・ベンツ・スーパードーム) と比べると比較的無傷ではあったが、市議会は復旧作業目的以外での市への立ち入りを規制する決定をしたため使用不可能となった。また、ニューオーリンズ自体の復旧も数ヶ月に及ぶことが予想された。
そのため2005-2006シーズンはホームでの試合の大半をオクラホマ州オクラホマシティ（NBA規準のフォード・センターを持ち、主要なプロチームを持たない）で行うこととなった。使用可能なホームコートとしては、ルイジアナ州バトンルージュのピート・マラヴィッチ・アセンブリ・センターもしくはヒューストンのトヨタ・センターなどもあった。一時的なホーネッツのフランチャイズに関心を示した都市はサンディエゴ、ナッシュビル、カンザスシティ、バンクーバー（メンフィス・グリズリーズの旧本拠地）等もあった。ホーネッツはコロラド州コロラドスプリングスのアメリカ空軍士官学校でキャンプの2週間を過ごした。
クリス・ポールの時代
2005-06シーズンは、前述のホームコートの大問題をはじめ、戦力補強も進まず、大苦戦は間違いなしとの前評判であったが、クリス・ポールを中心にチームは一致団結、前年の倍以上の勝ち星を挙げ、シンデレラチームと絶賛された。
ポールの活躍と、デビッド・ウェストの成長で再建の目処が立ったホーネッツは、2006年のオフにペジャ・ストヤコヴィッチやタイソン・チャンドラーらを獲得し、プレーオフ進出を目指して大幅な補強を行った。しかし2006-07シーズンはストヤコヴィッチを始め故障者が続出し、プレーオフ進出はならなかった。ニューオーリンズに本拠地が戻った
2007-08シーズンは、主力選手が大きな怪我もなく過ごし、本来の実力を発揮したホーネッツは56勝26敗を記録する大躍進を遂げた。この成績はチーム史上最高勝率だった。またリーグ最激戦区であるサウスウェストデビジョンも初めて制覇し、プレーオフにも4シーズンぶりに進出を果たした。ホーネッツの大躍進はこのシーズンでも最も大きな事件の一つだったが、彼らが成し遂げた最も大きな仕事は、ニューオーリンズ・アリーナに観客を取り戻したことだった。ホーネッツはシーズン序盤から快進撃を続けていたが、彼らの活躍を他所にアリーナの客席には空席が目立つ日々が続いた。ハリケーンの傷痕はまだ癒えておらず、またホーネッツ自体がニューオーリンズ市民にとってはまだ馴染みの浅いチームだった。しかしホーネッツの快進撃が続くにつれ、客席は徐々にファンで埋まっていき、そしてプレーオフ期間に突入した頃には、客席は大勢のファンで埋まった。
プレーオフでは地元ファンの熱狂的な応援に後押しされ、1回戦でダラス・マーベリックスを撃破。カンファレンス準決勝では前年チャンピオンチームのサンアントニオ・スパーズ相手に、先にシリーズ王手を賭けたが、最終第7戦で経験の差が表れ、ここでホーネッツは力尽きた。
新オーナー就任とアンソニー・デイビスの時代
2010-11シーズン途中より経営悪化にともないリーグ直轄下に置かれる異例の事態となる。リーグ直轄下に置かれた事で思うような補強ができなくなってしまい、2010-11シーズン後、主力選手のポールやウェストがトレード等でチームを離れてしまった。代わりに、エリック・ゴードンやクリス・ケイマン、トレヴァー・アリーザらを獲得したが、戦力ダウンは否めず、2011-12シーズンを大きく負け越してしまう。しかし、2012年4月、NFL・ニューオーリンズ・セインツのオーナー、トム・ベンソンが3億3800万ドルで買収したことが発表され、リーグ直轄を離れる事になった。2012年のNBAドラフトで全体1位指名権を獲得し、アンソニー・デイビスを指名した。
ニューオーリンズ・ペリカンズ
新オーナーのトム・ベンソンは、チームを所有すると早い内からチーム名を地元に因んだ物に変更したいという意向を示し、「ジャズ (Jazz)」に戻したいとした（かつてニューオーリンズを本拠地としたNBAチームはニューオーリンズ・ジャズであったが、後にソルトレイクシティに本拠地を移し、ユタ・ジャズとなった）。しかしながら、ユタは2度のファイナル進出を含む25年に及ぶ歴史を持つ由緒ある名称を復帰させるという考えに全く関心を持っていなかった。
ベンソンはまた、「ブラス (Brass)」と「クルー (Krewe)」と言う名称にも関心を示したが、2012年12月4日、ホーネッツはルイジアナ州の州鳥であるカッショクペリカンに因み、2013-2014シーズンから「ニューオーリンズ・ペリカンズ」へ名称を変更すると報じられた。「ペリカンズ」の名称は1901年から1957年まで存在したマイナーリーグの野球チームが使用していた。これらの報道は2013年1月24日に公式に確認され、ホーネッツは公式に改名を発表、同時にロゴおよびチームカラーの青、金、赤を発表した。2013年4月18日、チームは正式に「ペリカンズ」に改名した。
ニューオーリンズが2013年5月21日に「ホーネッツ」の名称を放棄したのに続いて、シャーロット・ボブキャッツのオーナー、マイケル・ジョーダンは2013年7月18日にネバダ州ラスベガスで行われるNBA理事会に対して、2014-15年シーズンにチーム名を「シャーロット・ホーネッツ」に変更するための願書を提出したと公式に発表した。NBA副コミッショナーおよび最高運営責任者のアダム・シルバーは以前に、リーグが「ホーネッツ」の名称に対する権利を保有している事実が、改名の過程を迅速にさせると指摘した。2014年5月20日、ボブキャッツは10年間使用してきたチーム名をホーネッツに変更することを公式に発表した。
ニューオーリンズ・ペリカンズとして新たなスタートを切った2013-14シーズンは、タイリーク・エバンスやジュルー・ホリデーなどを獲得し、チーム強化を図ったが、故障者続出で戦力が整わず、34勝48敗とプレーオフには程遠い成績に終わった。2014-2015シーズンは、アンソニー・デイビスが更なる成長を見せチームを牽引。終盤戦はオクラホマシティ・サンダーと第8シードを争うデッドヒートとなったが、シーズン最終戦となった4月15日の11連勝中だったサンアントニオ・スパーズ戦に勝利し、2010-11シーズン以来のプレーオフ出場を決めた。しかし、プレーオフではリーグ勝率1位のゴールデンステート・ウォリアーズとの対戦となり、奮闘及ばず4戦全敗のスイープ負けを喫し、モンティ・ウィリアムズHCは5月12日に解任。同月30日にアルヴィン・ジェントリー新HCの就任が発表された。
そのジェントリーを迎えて挑んだ2015-16シーズンだったが、開幕から負傷者が続出。エースのデイビスも満足にプレーが出来ず、最終的には10日間契約の選手で乗り切るしかなく、30勝52敗と期待を大きく裏切る形でシーズンを終えた。
2016-17シーズンも開幕から負傷者続出の状況からシーズンがスタート。シーズン通して勝率5割以下の状態から脱け出せず、NBAオールスターゲーム開催日にサクラメント・キングスからデマーカス・カズンズを獲得するという大博打に打ってでたものの、状況は変わらず、カズンズは新天地でもテクニカルファウルを連発するという有り様に終始し、結局34勝48敗でプレーオフも不出場に終わった。
2017-18シーズンは2018年1月26日に行われたヒューストン・ロケッツ戦でツインタワーの一人であるカズンズが左アキレス腱断裂によりシーズン全休となるなど苦境に立たされるが、そこからアンソニー・デイビスやドリュー・ホリデーが奮闘、4月9日に行われたロサンゼルス・クリッパーズ戦に113-100で勝利し3シーズンぶりのプレーオフ進出を決めた。プレーオフ1回戦ではデイビス、ホリデーの活躍もあり、レギュラーシーズン3位のポートランド・トレイルブレイザーズ相手に4勝0敗で勝利した。
チーム記録
ニューオーリンズ・ペリカンズのチーム記録