By All Means Necessary foi lançado em 12 de abril de 1988, apenas um ano após a morte trágica de DJ Scott La Rock, que mudou o rumo da banda.

Depois desse evento, MC KRS‑One adotou o nome “o Professor” e passou a escrever letras com mensagens sociais ao invés de temas violentos que caracterizavam seu primeiro disco.