Islamo religija (Nation of Islam ir jos atšaka Five Percent Nation of Islam) buvo dažna įkvepiamoji priemonė daugybei bent kiek intelektualesnių praėjusio dešimtmečio pradžios repo grupių. Brand Nubian savo laikais be abejonės buvo pati karingiausia iš tų "galvojančiųjų" repo kolektyvų. Nepaisant aštraus požiūrio, savo stiliumi ir kitais aspektais grupės skambesys buvo labai panašus į Native Tongues susivienijimui priklausančių žmonių kuriamą muziką. Techniškai, Brand Nubian nariai nepriklausė susivienijimui ir buvo mažiau suinteresuoti savo socialinių idėjų ir politinių bei religinių įsitikinimų iškėlimu į dienos šviesą. Jų kūrybos tiesmukiškumas ir atvirumas nuvedė prie kontraversiškumo netgi platesne prasme nei panašaus mąstymo grupes, kaip X-Clan arba Poor Righteous Teachers. Taip atsitiko iš dalies dėl to, kad Brand Nubian visiškai grynas muzikalumas patraukė daug daugiau klausytojų, kurie klausė grupės įrašus, nekreipdami dėmesio į repo būdu perteikiamas sudėtingas ir ne visiems prieinamas žinutes. Tas didelis dėmesys, kurį grupės nariai skyrė agresyviam Afrocentrizmo repui, kartais netgi užgoždavo žaismingesnę, lengvesnę ir teigiamesnę jų kūrybos pusę, o taip pat ir neužginčijamą pagrindinio grupės MC, Grand Puba, rhyme'ų subtilumą. Visa tai sukūrė neprilygstamą efektą debiutiniame ir labiausiai kritikų pripažintame grupės albume "One for All".

Brand Nubian susikūrė 1989-aisiais Niujorko priemiestyje, New Rochelle. Brand Nubian lyderis Grand Puba (Maxwell Dixon) pirmuosius savo įrašus išleido su grupe, kuri iš pradžių vadinosi Masters of Ceremony. Netrukus prie grupės prisijungė ir kiti dabartiniai Brand Nubian nariai: Sadat X (Derek Murphy, kuris iš pradžių buvo žinomas Derek X vardu), Lord Jamar (Lorenzo DeChalus) ir DJ Alamo (Derek'o pusbrolis). Pirmąjį ir, kaip vėliau pasirodė, ilgalaikį savo kontraktą grupė pasirašė su "Elektra Records". Debiutinis albumas "All for One" buvo išleistas 1990-aisiais. Dauguma kritikų albumą vertino geriau nei gerai, bet stipri retorinė albumo pusė (ypač tai jaučiama kūrinyje "Drop the Bomb") įsiutino kai kuriuos visuomenės sluoksnius, įskaitant ir dalį "Elektra Records" kompanijos baltaodžių rasės darbuotojų, kurie vertino albumo turinį kaip akivaizdų rasizmą jų atžvilgiu. Laimei, toks pasipiktinimas ir pasipriešinimas dar nesužlugdė Brand Nubian tikslų, tačiau neleido albumui susilaukti palaikymo pop ir R&B muzikos gerbėjų gretose. Nepadėjo netgi trys albumo singlai, "All for One", "Slow Down" ir "Wake Up", kurie susilaukė sėkmės R&B chart'e. Daug didesnis smūgis grupei buvo, kai ją 1991-ųjų pabaigoje paliko Grand Puba dėl nesutarimų su kitais nariais dėl klausimo, kuris reperis turėtų pasiimti liūto dalį, įrašinėjant kūrinius. Brand Nubian šiame nuosmukio taške prarado ne tik savo pagrindinį grupės narį, idėjinį lyderį, bet ir vyriausiąjį prodiuserį DJ Alamo, kuris po to apsisprendė toliau dirbti su Grand Puba. Puba išleido solinį savo debiutą "Reel to Reel" 1992-aisiais. Tuo tarpu Lord Jamar ir Sadat X performavo savo grupę, įtraukdami į jos sudėtį naują prodiuserį, DJ Sincere (Terrence Perry), su kurio pagalba buvo išleistas antrasis Brand Nubian albumas "In God We Trust" 1993-aisiais. Naujasis darbas buvo gana sėkmingas ir vos nepateko į R&B chart'o top10. Singlas "Punks Jump up to Get Beat Down" buvo kažkas panašaus į hitą, nors jis taip pat neišvengė priešiškumo dėl kūrinio tekste esančių antigėjiškų užuominų. Nesant Grand Puba, pro islamiškasis grupės kūrybos akcentas vis augo ir stiprėjo, atnešdamas tik dar daugiau necenzūrinių detalių, susijusių su prieštaringai vertinamu Nation of Islam religinės bendruomenės (Five Percent Nation of Islam šalininkai nepalaikė šios religinės bendruomenės ir nesutiko su kaikuriomis idėjomis) dvasininku Louis'u Farrakhan'u. Su 1994-ųjų Brand Nubian albumu "Everything Is Everything" atsiskleidė visiškai atviras ir kategoriškas, dogmatiškas grupė požiūris, kuris muzikos kritikams, anksčiau palaikusiems grupę, dabar pasirodė per sunkiai suvirškinamas. Nepriimtinas albumas pasirodė tiek muzikine, tiek lyrine prasme. Toks atstumiamasis žvilgsnis ir šalti vertinimai įtakojo likusius grupės narius išsiskirstymui. Sadat X išsprendė nesutarimus ir įrašė bendrą kūrinį su Grand Puba - "Play It Cool". Tai buvo pastarojo atlikėjo antrojo solo albumo kūrinys. Sadat'as taip pat įrašė savo solo debiutą - "Wild Cowboys" 1996-aisiais, o vėliau pradėjo bendradarbiauti su užplūdusia naujų pogrindinio Hip-Hop'o atlikėjų banga. Lord Jamar tuo metu tapo prodiuseriu, o taip pat epizodiškai pasirodė HBO kanalo rodytoje kalėjimo dramoje, seriale "Oz". 1998-aisiais, tuo metu, kai naujasis perspektyvus alternatyviojo repo judėjimas iškilo iki didelio pripažinimo, originalioji Brand Nubian sudėtis vėl sugrįžo į įrašų studiją dar vienam ir paskutiniam albumui, tik šįkart jau į "Arista Records" studiją. "Foundation" susilaukė tikrai aukštų kritikų įvertinimų. Grand Puba ir Sadat X, kiekvienas atskirai vėliau pratęsė savo solines karjeras.