1988—1989赛季开始比赛，而森林狼和魔术直到下一年才开始。
尽管如此，在夏洛特这个地方，人们还是很怀疑黄蜂能否把人们对业余球队——北卡大学的关注转移到这个队伍身上。
新军免不了被蹂躏的悲惨命运，这已经成为NBA的惯例。
夏洛特的初期处境也不外乎如此，新秀年，这支以年轻人和流浪老兵组成的队伍，为球队取得了20胜62负的战绩，并且从来没有取得过连胜。
在度过了挣扎中的两年后，第三年也就是1990—1991赛季，黄蜂得到了NBA最矮的球员、身高仅有1.6米的博格斯。
博格斯1987年被华盛顿奇才队在第一轮选中，来到黄蜂他充分发挥了自己的能量。
闪电般的突破，惊人的控球和传球，在黄蜂的第一个赛季，博格斯场均为黄蜂贡献了9.4分和10.7次助攻，并且场均还有超过2次抢断的表现。
黄蜂的运气随着接下来的三个第一轮新秀的到来开始变好。
那三个人分别是肯道·吉尔、拉里·约翰逊和阿朗佐·莫宁。
在1991年的乐透抽签里，黄蜂成为了赢家，他们获得了当年的第一顺位。
并选择了来自UNLV的当年大学最佳球员，2.01米、106.6公斤的大前锋拉里·约翰逊。
约翰逊很快就成为了球队的领袖，而且显示出相当棒的前景。
黄蜂的战绩迅速提高到31胜51负。
绰号大妈的约翰逊场均19.2分和11个篮板，并且成为当年度的最佳新秀。
在NBA乐透区里，总是富人越富。
尽管黄蜂队有一个比其他六个队更好的
战绩，但他们依然获得了1992年选秀的榜眼签。
他们用这个选秀权选到了来自乔治城大学2.08米的全美最佳中锋阿朗佐·莫宁。
和他的前辈尤因和穆托姆博不一样，他进入NBA时，不仅防守技巧已经相当成熟，而且还具备了相当不俗的进攻能力。
在1992—1993赛季，黄蜂取得了44胜38负的战绩，并且第一次杀进季后赛。
约翰逊在那个赛季成为NBA的铁人，取得了联盟第一的出场时间并场均拿下22.1分和10.5个篮板。
莫宁也非常不俗，21分和10.3个篮板。
在同时也两次完成了破球队历史单场盖帽纪录的9次封盖。
最终这年的最佳新秀花落到魔术的奥尼尔头上，但关键时刻莫宁的表现却比沙克更加让人信服。
最终在季后赛中，黄蜂淘汰了凯尔特人后被尼克斯击败。
赛季结束，黄蜂和76人以及超音速完成了三队交易，得到了埃迪·强森和霍金斯。
1993—1994赛季，拉里·约翰逊和莫宁同时有伤，球队最终和季后赛差一步之遥。
1994—1995赛季黄蜂已经晋升为联盟的强队。
在球队的历史上，他们第一次完成了50胜的战绩。
莫宁本赛季场均拿下21.3分9.9个篮板2.92次封盖，成为了联盟最好的中锋之一。
但季后赛碰到乔丹回归的公牛，最终1∶3被淘汰出局。
1995—1996年，黄蜂交易不断，莫宁去热火换来了格伦·莱斯，球队又最终把吉尔和霍金斯统统甩了出去。
最终球队和季后赛失之交臂，而黄蜂同时又把自己的当家球星拉里·约翰逊送到了尼克斯。
1996—1997赛季，黄蜂犯了一个极大的短视错误，他们把自己选中的天才巨星科比·布莱恩特送到了湖人，换来了中锋迪瓦茨。
虽然这一年球队的战绩不俗，用大妈换来的梅森场均16.2分，11.4个篮板和5.7次助攻。
迪瓦茨也为球队场均增添了12.6分，但同时也以2.22次封盖成为联盟数一数二的火锅制造者。
而神投手莱斯更是以场均26.8分成为联盟的第三得分手。
黄蜂取得了54胜28负的历史最佳战绩，但首轮就遭到了尼克斯的横扫，而失去布莱恩特的伤痛将很快让黄蜂感觉出来。
在1997—1998赛季，黄蜂得到了卫斯利，这次的卫斯利偶尔还有32分15次助攻的表现，但季后赛第二轮黄蜂再次被公牛淘汰。
随后的赛季迪瓦茨去了国王，莱斯肘部受伤即将被交换，梅森也受伤，马特·吉格尔去了费城76人。