KRS-One har gitt ut mye musikk, både som en del av BDP, i samarbeid med andre og individuelt. I tillegg til de offisielle utgivelsene har han deltatt på en rekke mixtapes og whitelabels. Blant hans utgivelser er «The Bridge Is Over», «The P Is Still Free», «The Sound of Da Police», «9mm Goes Bang» og «Undaground».