1995年，他们在Quannum前身Solesides厂牌发表了EP专辑，而当他们开始着手第二张专辑《Nia》的时候，Billboard杂志已经将他们称为是湾区最值得关注的Hip Hop新贵了。后来，Xcel一直致力于制作出更能体现他创造力的音乐，而Gift of Gab则在个人生活上经历了许多混乱和挣扎，到1999年他们发表另一张EP专辑《A2G》，Blackalicious已经找到了自己音乐生涯真正的意义所在。

Latyrx等人的加入，都是专辑成为当年最佳饶舌专辑不可或缺的原因。