Darryl Williams anställde musikproducenten Keith Crouch och R&B-bandet Somethin' for the People för att jobba med Brandy och inom åtta månader sammanställde teamet debutalbumet Brandy.^[15] Skivan bestod av street-orienterade rhythm and blues låtar med influenser av hip-hop soul.^[12] Låttexterna framhävde Brandys ungdomliga och oskuldsfulla image till publiken.^[15] Norwood summerade senare sångerna på skivan som unga och sårbara; "Jag visste egentligen inte så mycket- allt jag ville göra var att sjunga. Man kan lätt förstå att det är en person sjungandes genuint, utan någon egentlig erfarenhet. Jag sjöng om att vara attraherad av motstående kön men jag hade ingen erfarenhet av det."^[16] Skivan släpptes i september 1994 och klättrade till en 20:e plats på USA:s albumlista Billboard 200.^[17] Albumet bemöttes generellt positivt av musikkritiker. AllMusics skribent Eddie Huffman klargjorde att Brandy var en; "Janet Jackson med lägre register eller en mer modern Mary J. Blige." ^[18] Anderson Jones vid Entertainment Weekly skrev följande i sin recension; "Tonårs-skådespelerskan Brandy spelar sin ålder- ett brådmoget och lyckat försök som verkar vara byggd på filosofin 'Om Aaliyah kan göra det, varför skulle jag inte kunna?'." ^[19]

"Första gången jag träffade Whitney Houston betedde jag mig som en komplett idiot. Hon kom fram till mig och sa: 'Hej sötnos, hur är läget' Jag skrek rätt ut och sprang därifrån. Hon skrattade bara åt mig och var jätte snäll. Hon sa att hon var stolt över mig och att hon hade hört min singel och tyckte om den. Jag var överlycklig i flera veckor efteråt." ^[20]

-Brandy (15 år gammal) berättar om sitt första möte med idolen Whitney Houston

Brandy såldes i över 6 miljoner kopior internationellt och inom månader hade skivan certifieras fyrdubbel platina av RIAA.^[21] Albumet gav Norwood två Grammy Award-nomineringar med utmärkelserna "Best New Artist" och "Best Female R&B Vocal Performance". Hon vann fyra Soul Train Music Awards, två Billboard Awards och New York Children's Choice Award.^[13] Fyra topp-tio hits släpptes från sångerskans skiva, däribland "I Wanna Be Down" och "Baby" vilka båda klättrade till toppen på USA:s R&B-lista och certifierades platina av RIAA.^[22] "Hon blev bokstavligen en sensation över en natten", förklarade Emil Wilbekin, redaktör vid Essence Magazine. "Jag känner mig väldigt, väldigt älskad av Amerika", sa Brandy i en intervju vid tidpunkten. Sångerskan blev genast transformerad till Amerikas nya R&B-prinsessa med en fläckfri image och blev snabbt en förebild för unga afroamerikanskor.^[9] I oktober år 1994 blev Brandy erbjuden att framträda som öppningsakt på Boyz II Mens nationella turne.^[23] Brandy blev förälskad i gruppens ledsångare Wanya Morris. "Första gången jag träffade honom, som vilken annan femtonårig flicka som helst, tittade jag på honom och tänkte 'herregud är det här verkligen sant!?'"^[9]

Den 16:e mars år 1995 meddelade det Aaron Spelling-ägda produktionsbolaget Big Ticket Television att de arbetat fram ett kontrakt med Brandy som skulle spela huvudrollen i en egen TV-serie på kanalen CBS. Serien var Moesha. Ralph Farquhar kom att bli chefsproducent för serien vars avsnitt skrevs av Sara V. Finney och Vida Spears. CBS tackade dessvärre nej till att köpa in showen. Samtidigt var det nygrundade TV-bolaget UPN medvetna om att kanaler som FOX hade enormt stora framgångar med afroamerikanska serier som Living Single och Martin. UPN var därför ivriga att få köpa den. I Moesha spelade Brandy Moesha Mitchell, en typisk 16-årig afroamerikansk flicka från Los Angeles.^[24] Situationskomedin utgjordes enbart av afroamerikanska skådespelare och gjorde Brandy till den första svarta tonåringen med en egen tv-serie.^[25] I birollerna sågs bland annat Sheryl Lee Ralph och Countess Vaughn. Pilotavsnittet sändes den 23:e januari år 1996 och inom en månad var Moesha en vinnare jämfört med andra serier i tidtablån. Tidskriften Newsweek skrev att serien var en "förvånansvärt stor hit". Tillsammans med den prisbelönta science-fiction serien Star Trek: Voyager blev Moesha snabbt UPN:s mest sedda och framgångsrika serie med tittarsiffror som fortsatte att öka efter varje säsongsfinal.^[25] ^[26] Handlingen hölls fräsch genom att hantera vardagliga problem som tonåringar går igenom i skolan och hemmet. Brandy sjöng aldrig men seriens skapare var beslutna att göra programmet hippt bland unga genom att ha med några av Billboards populäraste låtar och tidpunktens hetaste kändisar som gästskådespelare. Usher, Nancy Wilson, Little Richard, MC Lyte och basketproffset Kobe Bryant var några som gästade serien. Brandys insatser belönades med en NAACP Image Award med utmärkelsen "Outstanding Youth Actor/Actress".^[13]