AZ foi um dos inúmeros rappers a surgir no meio gangsta novaiorquino dos anos 90, mas apesar do sucesso de crítica no início da carreira, o sucesso comercial foi desaparecendo ao longo dos anos. Depois de algumas colaborações com o rapper Nas, juntamente ao grande sucesso de seu primeiro disco, Doe or Die de 1995, ele acabou tomando a rota do hip-hop underground e lançando discos esporadicamente, como o A.W.O.L., lançado dez anos mais tarde. Em 2004, o disco duplo de retrospectiva Decade 1994-2004 serviu como uma espécie de compilação dos melhores sucessos.