1987年加入NBA的黄蜂队起初主场在夏洛特，02-03赛季搬到新奥尔良。自2005年克里斯·保罗横空出世，大卫·韦斯特等球员的成长，黄蜂队成为西部联盟一支劲旅，但多年来在季后赛中始终没有突破。随着其他球队补强、崛起，黄蜂队也逐渐落于下风。

1987年4月22日，NBA决定扩军，夏洛特黄蜂队与热队、魔术队和森林狼一起成为NBA新成员，和其他球队不同，黄蜂队从一开始就组建了以经验丰富的球员为主的阵容。经历了最初的沉闷，在1991和1992年，黄蜂队幸运地在选秀中连续得到拉里·约翰逊、阿朗佐·莫宁两位未来之星，在加上NBA历史最矮球员身高仅160CM的博格斯的神勇表现，三名全明星球员帮助黄蜂队在进入NBA的第5个赛季就闯入季后赛。拉里·约翰逊12年8400万美元的合同是当时最丰厚的合同。然而好景不长，约翰逊与莫宁在争夺球队老大的地位上反目，两人逐渐不和，在1995-1996赛季，黄蜂队不得不把莫宁换到热火，换来了格伦·莱斯，而该赛季博格斯也因伤病缺席了大部分比赛，该年只取得41胜41负的成绩无缘季后赛。这个赛季结束，黄蜂亦把拉里·约翰逊换去纽约。（后来在尼克斯和热火的比赛中约翰逊和莫宁在赛场上大打出手）

莱斯的加盟又使黄蜂队开始在东部出头，在新教练NBA50大传奇巨星--戴夫·考恩斯带领，在1996-1997赛季黄蜂队创造了54胜28负的当时球队历史最佳战绩。格伦-莱斯在全明星赛上力压乔丹成为最有价值球员，他单赛季平均每场26.8分的成绩名列全联盟第三。但遗憾的是54胜的成绩只能在当时强队如云的东部排到第6，季后赛第一轮遭遇尼克斯被毫不留情地3:0横扫。

1997-1998赛季，莱斯率黄蜂进入东部半决赛，虽然他们输给了公牛队，但他们在芝加哥联合中心球馆取得了两场胜利，令公牛虚惊一场。

1998-1999的缩水赛季，由于伤病因素和主教练考恩斯跟球队管理层不和，黄蜂的成绩非常糟糕，早段一直在东部垫底，赛季中盘后一直充当考恩斯助手的保罗-西拉斯接过黄蜂教鞭。中锋迪瓦茨去了萨克拉门托国王队，莱斯去了洛杉矶湖人队，换来了埃迪·琼斯和坎贝尔，在赛季后半程黄蜂队打出了惊人的成绩，最后取得26胜24负差一点进入季后赛。

在随后的1999-2000赛季中，黄蜂队一致被媒体看好为东部的一流强队，但常规赛的成绩一直很疲软，而鲍比-菲尔斯又因为车祸而意外身亡，黄蜂队经历了最痛苦的时期，最后仅取得49胜33负的成绩，季后赛第一轮面对东部新贵76人，结果1:3败下阵来。

2000-2001赛季，马什本和P.J.布朗来到黄蜂队，成为球队新的核心。年轻球员拜伦-戴维斯、埃迪-罗宾逊和马格洛伊尔以及黄蜂队的老将威斯利和坎贝尔共同组成了黄蜂队的阵容。在季后赛中以6号种子的身份横扫3号种子迈阿密热火，在与雄鹿的东部半决赛中曾以3:2领先，但最后遗憾地被翻盘，该年为黄蜂历史上的巅峰。

2001-2002赛季，马什本受伤，拜伦-戴维斯成为球队的核心。该年黄蜂管理层跟夏洛特市球迷的矛盾开始激化，导致黄蜂的主场战绩非常糟糕，但客场战绩却异常优秀。当年黄蜂队仍然进了季后赛并在季后赛第一轮3比1击败奥兰多魔术队，在这轮比赛中，拜伦-戴维斯成为NBA历史上第五位在季后赛中连续打出三双的球员。第二轮黄蜂被由于基德加盟而在东部强势崛起的网队淘汰。

2002-03赛季，黄蜂搬离夏洛特，在新奥尔良他们有一个神话般的开头。在首场对新奥尔良旧队爵士的比赛中他们就以100-75胜出，当赛季以主场11连胜开局。不过受伤病影响，黄蜂此后战绩一般。他们以东部第五的身份进攻季后赛，首轮以2-4再次不敌76人，西拉斯主教练也因此下课。2003-2004赛季，是黄蜂最后一次以东部球队的身份出现。戴维斯和马格洛伊尔成为最具活力的“二人组”，两人都成为全明星队员。在季后赛他们遇到重组完成的热队，两队都在主场取得全胜，黄蜂以3-4再度败北。

戴维斯和球队管理层不和加上连绵不断的伤病情况，使刚划到西部的04-05赛季黄蜂开局非常糟糕一直在西部垫底，球队管理层决对球队进行重建，把蜂王戴维斯换到勇士队，最后以18胜64负的历史最差成绩结束了在西部的第一个赛季。

2005年新奥尔良市遭受飓风侵袭，球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在该赛季初，黄蜂队以第4顺位挑选的克里斯·保罗成为球队振兴的关键。05-06赛季，在保罗的带领下黄蜂以哀兵姿态奇迹般得取得38胜44负的成绩，具备了重返季后赛的实力，保罗也赢得了当年的最佳新秀。

2006年黄蜂队成为NBA转会市场的明星，招入了钱德勒、斯托贾科维奇等猛将，加上成长迅速的克里斯·保罗和大卫·韦斯特，该赛季黄蜂队被寄予厚望，但由于伤病原因最后只取得39胜43负的成绩，再次无缘季后赛。

2007年黄蜂队以健康的姿态出现在世人眼前，一路高歌猛进，最后以创队史的常规赛成绩56胜26负排在西部第二。

2010年12月6日，NBA总裁大卫·斯特恩宣布，NBA正式购买奥尔良黄蜂队，加里决定不继续与多数股权的收购老板乔治·西恩进行合作。该交易须经由NBA的理事会，表决可能发生在下周