ב-1987 יוצא האלבום הראשון שלהם בשם "Yo! Bum rush the show". האלבום לא זוכה להתייחסות. ההתייחסות מגיעה ב-1988 עם האלבום השני, בעל השם הטעון "It takes a nation of millions to hold us back". האלבום נחשב למהפכני, הן מוסיקאלית, בערבבו מיקסים אוואנגארדיים מתקופות שונות והן רטורית במחאתו כנגד הממשל האמריקאי ומצב השחורים באמריקה. הלהיט "Fight the power" מהאלבום אומץ להיות שיר הנושא בסרטו של ספייק לי "Do the right thing".