Nascido 31 de dezembro de 1978 no Brooklyn, Papoose fez sua primeira tentativa de rima aos 7 anos de idade. Inspirado pelo Kool G Rap, Rakim e Big Daddy Kane, fez sua primeira aparição e tornou-se conhecido do público quando ele apareceu em 1998 no álbum Evil de Kool G Rap.
Decidiu produzir e vender suas mixtapes , uma das quais ele apresentou ao DJ Kay Slay fora dos escritórios da Rádio Hot 97 . Kay Slay acabou convidando Papoose para o ar e impressionado com sua interpretação de "Alphabetical Slaughter", o contratou para seu selo Streetsweepers.
Ele continuou a lançar mixtapes, mais de uma dúzia, entre 2004 e 2006 e ganhou o Prêmio de Melhor Artista Underground em 2005 .