After an early record deal failed, he decided to produce and sell his own mixtapes, one of which he presented to DJ Kay Slay outside the offices of New York's Hot 97 after the latter's radio show there. This led to Kay Slay inviting Papoose onto the air, and, impressed by his rendition of "Alphabetical Slaughter", signing him to his Streetsweepers Entertainment label. He continued to release mixtapes at a prolific rate – over a dozen between 2004 and 2006 – and won the Justo Mixtape Award for Best Underground Artist in 2005. As of 2008, he had put out his twentieth, Build or Destroy.
On August 24, 2006, his official website announced that he had signed with Jive Records in a deal worth $1.5 million. However, in September 2007, Kay Slay revealed that he and Papoose had left Jive, commenting that they had "almost [become] victims of A&R hell."
In 2008, Papoose issued a statement saying that he and fellow rapper Remy Ma were to be married, but due to Ma's impending jail sentence of potentially up to 15-25 years, that the couple had changed their plans and intend to marry in prison instead. Papoose planned to wed his fiance while in prison, but the wedding was called off after he attempted to smuggle a handcuffs key into prison on their wedding day in May 2008. After the incident, Papoose was barred from visiting Ma for six months.
More recently he made a song called "Change Gon’ Come (50 Shots)", that talks about the Sean Bell shooting, in which an unarmed man was shot at fifty times by New York police. The song concludes with a sample of fifty gunshots.
He has made appearances on songs by Nas, Common, Talib Kweli, Kool G Rap, Ghostface Killah, Busta Rhymes, Tupac Shakur (on his most recent posthumous record Pac's Life), Chamillionaire, Hell Rell, Jadakiss, Cam'ron and Jim Jones.
His debut album is entitled The Nacirema Dream (the title from a backwards spelling of "American"). It is expected that production will come from The Heatmakerz, Swizz Beatz, DJ Premier, Kanye West, DR Period and Pharrell. Dr. Dre, Eminem, and Benny Donaghy have also been speculated. Nas may be featured on a track, and possibly Talib Kweli.
|U.S. Hot 100||U.S. R&B||U.S. Rap|
|1998||"Home Sweet Funeral Home" (Kool G Rap feat. Papoose and Jinx)||–||–||–||Roots of Evil|
|2006||"Touch It (remix)" (Busta Rhymes feat. Mary J. Blige, Rah Digga, Missy Elliott, Lloyd Banks, Papoose & DMX)||12||3||2||The Big Bang|
|"Ridin' (remix)" (Chamillionaire feat. Papoose & Jae Millz)||–||–||–||The Sound of Revenge|
|"My Jealousy" (Cam'ron feat. Papoose, Slim Thug, All Star, Tef)||–||–||–||Single|
|"New Friend Request (remix)" (Gym Class Heroes feat. Papoose)||–||–||–||New Friend Request (single)|
|"Crowded" (Jeannie Ortega feat. Papoose)(Produced by Stargate)||93||24||–||No Place Like Brooklyn|
|"Where You At?" (Joe feat. Papoose)||29||12||–||Ain't Nothin' Like Me|
|"What's Happenin (remix)" (Juvenile feat. Papoose and Jae Millz)||–||–||–||Reality Check|
|"Dumpin" (2pac feat. Hussein Fatal, Papoose & Carl Thomas)||–||–||–||Pac's Life|
|2007||"Everything" (Addictiv feat. Papoose)||–||–||–||Everything (single)|
|"Special" (Jennifer Hudson feat. Papoose)||–||–||–||New|
|2008||"Comprehend" (Pete Rock feat. Papoose)||–||–||–||NY's Finest|