1987 年 4 月 22 日，NBA 決定擴軍，當時的夏洛特黃蜂隊與熱隊、魔術隊和森林狼一起成為 NBA 新成員，而1988 年起黃蜂等隊正式開始加入 NBA 比賽。2002 年黃蜂隊搬到新奧爾良。
黃蜂隊最初的名字叫夏洛特黃蜂隊。黃蜂隊從一開始就組建了以經驗豐富的球員為主的陣容。經歷了最初的蟄伏時期，在 1991 和 1992 年，黃蜂隊幸運地在選秀中連續得到拉裏‧約翰遜、和阿倫佐‧莫寧兩位未來之星，在加上 NBA 歷史最矮球員，身高僅 160 公分的博格斯神勇表現，三名全明星球員幫助黃蜂隊在進入 NBA 的第五個賽季就闖入季後賽。
拉裏‧約翰遜 12 年 8400 萬美元的合約是當時最豐厚的合約，然而好景不長，約翰遜與莫寧在爭奪球隊老大的地位上反目，兩人逐漸不和，在 1995 至 1996 的幾個賽季，黃蜂隊不得不把莫寧換到熱火，換來了格倫‧萊斯，而該賽季博格斯也因傷病缺席了大部分比賽，導致該年黃蜂只取得 41 勝 41 負的成績，無緣晉級季後賽。這個賽季結束，黃蜂亦把拉裏‧約翰遜換去紐約。後來在 NBA 尼克和熱火的比賽中，約翰遜和莫寧在賽場上大打出手。
萊斯的加盟又使黃蜂隊在東部出頭，在教練 NBA 50 大傳奇巨星戴夫‧考恩斯的帶領之下，1996 至 1997 的賽季，黃蜂隊當時創造了 54 勝 28 負的球隊歷史最佳戰績。格倫‧萊斯在全美明星賽上，力壓喬丹成為最有價值球員，他單賽季平均每場 26.8 分的成績名列全聯盟第三。但遺憾的是，54 勝的成績只能在當時強隊如雲的東部排到第六，季後賽第一輪遭遇尼克時，被毫不留情地 3:0 橫掃出局。
1997 至 1998 的賽季，萊斯率黃蜂進入東部半決賽，雖然他們輸給了公牛隊，但他們在芝加哥聯合中心球館取得了兩場勝利，令公牛虛驚一場。
1998 至 1999 的賽季，萊斯由於傷病因素，和主教練考恩斯及球隊管理階層不和，黃蜂的成績非常糟糕，一直在東部墊底，賽季中期之後，一直充當考恩斯助手的保羅‧西拉斯接手黃蜂的教鞭。中鋒迪瓦茨去了薩克拉門托國王隊，萊斯去了洛杉磯湖人隊，換來了埃迪‧瓊斯和坎貝爾，在賽季後半段黃蜂隊打出了驚人的成績，最後取得 26 勝 24 負差一點進入季後賽。
在隨後的 1999 至 2000 的賽季中，黃蜂隊一致被媒體看好為東部的一流強隊，但平常賽的成績一直很糟糕，而鮑比‧菲爾斯又因車禍而意外身亡，黃蜂隊經歷了最痛苦的時期，最後僅取得 49 勝 33 負的成績，季後賽第一輪對著東部新貴 76 人隊，結果以 1:3 的成績敗下陣來。
2000 至 2001 的賽季，馬什本和 P‧J‧布朗來到黃蜂隊，成為球隊新的核心。年輕球員拜倫‧戴維斯、埃迪‧羅賓遜、和馬格洛‧伊爾、以及黃蜂隊的老將威斯利和坎貝爾，共同組成了黃蜂隊的陣容。在季後賽中以六號種子的身份橫掃三號種子邁阿密熱火，在與雄鹿的東部半決賽中曾以 3:2 領先，但最後遺憾地被翻盤，該年為黃蜂歷史上的頂峰。
2001 至 2002 的賽季，馬什本受傷，拜倫‧戴維斯成為球隊的核心。該年黃蜂管理層跟夏洛特市球迷的矛盾開始激化，導致黃蜂的主場戰績非常糟糕，但客場戰績卻異常優秀。當年黃蜂隊仍然進了季後賽並在季後賽第一輪 3:1 擊敗奧蘭多魔術隊，在這輪比賽中，拜倫‧戴維斯成為NBA史上第五位在季後賽中連續打出三雙成積的球員。第二輪黃蜂被在東部強勢崛起的籃網隊所淘汰。
2002 至 2003 的賽季，黃蜂搬離夏洛特，因為路易斯安那州同意把新奧爾良體育館租借給黃蜂隊 10年，每年租金 200 萬美元，球票銷售收入、廣告收入、命名權及停車場收入都歸黃蜂隊所有；黃蜂隊在新奧爾良有一個神話般的開頭。在首場對新奧爾良舊隊爵士的比賽中，他們就以 100:75 勝出，當賽季以主場 11 連勝開局。不過受傷病影響，黃蜂此後戰績一般。他們以東部第五的身份進攻季後賽，首輪以 2:4 再次不敵 76 人隊，西拉斯教練也因此下台。
2003 至 2004 的賽季，是黃蜂最後一次以東部球隊的身份出現。戴維斯和馬格洛伊爾成為最具活力的二人組，兩人都成為全美明星隊員。在季後賽他們遇到重組完成的熱火隊，兩隊都在主場取得勝利，黃蜂以 3:4 再度敗北。
2004 至 2005 的賽季，賽季剛開始馬什本再度受傷，黃蜂隊又劃到了西部，也是黃蜂經歷最為困難的賽季。戴維斯和球隊管理層不，和加上連綿不斷的傷病情況，在剛劃到西部的賽季，黃蜂一開始非常糟糕一直在西部墊底，球隊管理層決對球隊進行重建，把蜂王戴維斯換到勇士隊，最後以 18 勝 64 負的歷史最差成績，黃蜂結束了在西部的第一個賽季。
2005 年新奧爾良市遭受颶風侵襲，球場也遭到損壞，在遭受卡崔娜颶風的肆虐之後，紐奧良市已面目全非，連帶著影響紐奧良黃蜂隊，該賽季黃蜂隊不得不把部分主場比賽搬遷到俄克拉荷馬城。在該賽季初，黃蜂隊以第四順位挑選的克裏斯‧保羅成為球隊振興的關鍵。2005 至 2006 的賽季，在保羅的帶領下，黃蜂以哀兵姿態，奇跡般得取得 38 勝 44 負的成績，具備了重返季後賽的實力，保羅也贏得了當年的最佳新秀。
克裏斯‧保羅就讀於 West Forsyth 高中，在 2003 年取得麥當勞全美明星陣容，並被選夏洛特觀察家報評為 2003 年北卡羅來納先生。在高中的一場比賽中保羅獨攬 61 分以此告慰自己的祖父，因為 2002 年在一次搶劫中，待在了自己車棚內的保羅祖父被奪奪走了生命。
2006 至 2007 的賽季，黃蜂隊成為 NBA 的明星，招入了錢德勒、斯托賈科維奇等猛將，加上迅速成長的克裏斯‧保羅和大衛‧韋斯特，該賽季黃蜂隊曾被寄予厚望，但由於傷病原因，最後只取得 39 勝 43 負的成績，再次無緣於季後賽。
2007 至 2008 的賽季，黃蜂隊以新姿態出現在世人眼前，一路高歌猛進，最後以創隊史的常規賽成績 56 勝 26 負排在西部第二。 在季後賽第一輪面對西部老牌強隊小牛，在一片“黑七”聲音中，黃蜂的小夥子們輕鬆地以 4:1 結束戰鬥，贏得了隊史上第一次七戰四勝系列賽的勝利。西部半決賽面對經驗更老辣的馬刺，雖然曾取得賽點，但最後關鍵時刻因為經驗不足，遺憾地被馬刺 4:3 翻盤，重現了 01 年東部準決賽被翻盤的一幕。
2008 至 2009 的賽季，黃蜂隊敗得之慘，到了「不忍卒睹」的地步。這一季他們補強的部份並不多，好似 2008 年他們所取得輝煌成果已經遠去。他們去年的黃金陣容，如今已經開始拆掉，以克裏斯‧保羅與大衛‧韋斯特為中心，看看能不能擦出新的火花。
在西區強敵如林的情況下，2009 至 2010 的賽季預測黃蜂隊的處境確實是風雨飄搖，不是很樂觀，可能會在季內出現貧攻的問題。雖然他們的防守能力依然可靠，但是你把黃蜂放在跟火箭隊，甚至太陽隊相比，優勢在那裡？除了一個克裏斯‧保羅外，似乎也沒別的了，即便進了季後賽也是首輪出局。若是如此，黃蜂隊是該想想辦法了。
記得小時候，黃蜂、公牛、魔術、是當時 NBA 商品的三大霸主。黃蜂的 logo 相當可愛特別，搬到紐奧良後還是保留。至於強烈的紫綠，則改成簡潔的黃綠，有一番清新的感覺。當年紐奧良黃蜂的 logo 是由球迷票選產生。黃蜂最早是位於夏洛特，傳言在南北戰爭時期，夏洛特盛產的『黃蜂』幫助當地的南軍趕跑了北軍，因此選用『黃蜂』當隊名，後來搬到了紐奧良，仍繼續沿用至今。
《補充資料》克裏斯‧保羅 (Chris Paul)：
位置：控球後衛。
暱稱：CP3。
身高：6-0 = 183cm。
體重：175 磅、約 80kg。
背號：3。
生日：1985.5.6。
大學：威克森林大學。
所屬球隊：紐奧良黃蜂。
選秀順位：2005 年第一輪、第 4 順位、紐奧良黃蜂。
獎項：2005-06 NBA 最佳新秀。