הלהקה שינתה שמה ל"N.W.A." לאחר שחברתHBO סירבה לקנות שיר של אייס קיוב, בגלל השפה הבוטה שבו. בנוסף, הלהקה נתנה לאריק רייט לשיר את אותו השיר ולהיות בראש הקבוצה.
אלבומם הראשון,N.W.A. and the Posse שיצא בסוף1987, לא הצליח ולא זכה להתעניינות רבה. לאחר מכןMC Ren צורף לקבוצה והוחלט לצמצם את הלהקה ל-5 חברים בלבד, כששאר החברים יתעסקו בצד הטכני של יצירת השירים.האלבום השני של ההרכב,Straight Outta Compton, שיצא ב-1988 בגרסה מצונזרת ובפברואר1989 בגרסה המקורית, זכה להצלחה מסחררת ונחשב לאחד מאלבומי הראפ הטובים ביותר. האלבום התפרסם במיוחד בגללשירי המחאה של הקבוצה, כגון "Fuck Tha Police", בו התלוננה הקבוצה על השוטרים באזורם שמטרידים אותם ואחרים ללא הצדקה. בעקבות השיר קיבלה הקבוצה מכתב אזהרה מסגן ראש ה-FBI.
למרות הצלחת הקבוצה,אייס קיוב עזב אותה בסוף שנת1989, מאחר שטען שהמארגן היהודי שלהם גונב אותם, והחל בקריירת סולו מצליחה. עזיבתו הכעיסה את חברי הקבוצה, שהוציאו בתגובה ב-1990מיני-אלבום מצליח בשם100 Miles and Runnin', שם אומרד"ר דרה, בתרגום חופשי, "זה התחיל בחמישה אבל אחד לא עמד בזה, אז עכשיו אנחנו ארבעה כי החמישי לא הצליח לעשות את זה".[1] בכך פתחה הקבוצהמלחמת ראפ כנגד אייס קיוב, ובתגובה הוא הוציא שיר מזלזל משלו על הקבוצה, בשםNo Vaseline באלבומו השני "Death Certificate", שיצא בסוף1991. השיר נחשב בעיני רבים לאחד משירי הדיס הטובים ביותר בכל הזמנים בהיפ הופ.
הפרידה שלאייס קיוב מהקבוצה לא פגעה בהצלחתה – במאי1991 הוציאה לאור הקבוצה את האלבום האחרון שלה,Niggaz4Life, שהגיע למקום הראשון במצעד הבילבורד. האלבום דיבר על הגזענות כלפי השחורים בארצות הברית. כמה חודשים מאוחר יותרד"ר דרה עזב את הקבוצה – דבר שהביא לפירוקה.
הלהקה התעסקה ותמכה בזכויות שחורים - שם הלהקה: N.W.A משמעותו niggaz with attitdues (כושים עם חוצפה)[2] נבחר בכוונה בידיEazy-E.[3] השירFuck tha Police הוא אחד משירי הלהקה המפורסמים ביותר. שמו מרמז על תוכנו -שיר מחאה חריף כנגדאלימות משטרתית.[4] הדובר בשיר מקלל את המשטרה על כך שהיא מפלה את השחורים ושוללת את זכויותיהם. הF.B.I אסר לפרסם את השיר,[5] שלחו מכתב ברור לחברי הלהקה שלא לבצע אותו בהופעות ואף איימו על חברי הלהקה באופן אישי.[6] אך חברי הלהקה המשיכו לבצע את השיר ואף הלהיטו את הקהל כנגד המשטרה בהופעותיהם[7] בחיזוק אמרגנםג'רי הלר טענו שמדובר בחופש הביטוי. מעריצי הלהקה אף תקפו שוטרים והציתו תחנות משטרה.[8]
ב-9 בנובמבר1989 במהלך הופעה בדטרויט לאחר שאייס קיוב שלהב את הקהל יחד עם כול הלהקה להריםאצבע משולשת לכיוון השוטרים שהשגיחו על האירוע ולשיר את "fuck tha police",[9] המשטרה ערבה לחברי הלהקה ועצרה אותם לעיני המעריצים יחד עם האמרגן ג'רי הלר, עלהסתה כנגד המשטרה.[10] לאחר המעצר מעריצי הלהקה הזועמים תקפו שוטרים והתפרעו על תחנות משטרה ואף פצעו אנושות שוטרים[11]. דעת חברי הלהקה על שנאה למשטרה לא פחתה אלא רק גברה והתבטאה באלבוםNiggaz4Life שהגיע מקום ראשון במצעד הבילבורד.
אייס קיוב המשיך להוציא שירים נגד המשטרה לאחר שפרש מן הלהקה ואף נעצר מספר פעמים.[12]
גם לאחר התפרקות הלהקה חבריה המשיכו בקריירת הסולו שלהם כנגד המשטרה ובפעילותם בעד זכויות שחורים ונגד אלימות המשטרה.[11]
ד"ר דרה פצח בקריירת סולו מצליחה ב-1992, יחד עם הראפרסנופ דוג, ובמהרה הפך אלבומו "The Chronic" להצלחה. גםMC Ren ו-DJ Yella ניסו להתחיל קריירות סולו, אך ללא הצלחה רבה.Eazy-E החל גם הוא בקריירת סולו מצליחה עם זאת שהוא מגלה ראפרים חדשים. ב-1995 מת מברונכיטיס שנבע ממחלת האיידס שבה נדבק.
בשנת2002 התכנסו חברי הקבוצה לאלבום מיוחד של ה-N.W.A., בו ניסו לשחזר את הצלחתם, אך הקבוצה התפרקה שוב, בשל סכסוכים ביןאייס קיוב לסנופ דוג.
ב-14 באוגוסט 2015 יצא הסרט שמבוסס על הצלחתם.בשנת 2015 הלהקה כולה נכנסהלהיכל התהילה של הרוקנרול.