Blackalicious har rødder så langt tilbage som til 1992, hvilket snart gør, at de kan fejre et 20 års jubilæum (måske de udgiver deres fjerde udgivelse ved samme lejlighed?). De er altså langt fra nye ansigter, men for at finde deres debut album skal vi dog alligevel frem til 1999, hvor Nia (swahili for ”formål”) blev udgivet i Europa. Jep, og først udgivet året efter i gruppens hjemland, U.S.A. Da DJ/producer Chief Xcel (med det en smule mere borgerlige navn Xavier Mosley) og rapper Gift of Gab (Timothy Parker) mødtes igen i 1992, og besluttede at danne Blackalicious, havde Xcel i mellemtiden fået sig nogle nye venner i form af gutterne fra SoleSides (som senere skiftede navn til Quannum Projects), som bl.a. inkluderer DJ Shadow og Lyrics Born(hvem, der også begge har produceret et nummer hver herpå – DJ Shadow selvfølgelig det længste). SoleSides havde også sit eget pladeselskab kaldet SoleSides Records (som selvfølgelig skiftede til Quannum Records), med hvem Blackalicious signede.
