The members of Cannibal Ox, Vast Aire and Vordul Mega, met each other as high school students in Harlem. They began performing in the New York underground hip hop scene in the 1990s, leading them to meet El-P and become among the first members of his record label Definitive Jux.[1]
In 2001, Cannibal Ox released their debut studio album, The Cold Vein. It was the first full-length studio album released by Definitive Jux, and was fully produced by El-P. The Cold Vein received positive reviews from critics and put the duo in the underground hip hop spotlight, and it has been highlighted as one of underground hip hop's best albums by outlets such as Fact and HipHopDX.[2][3] However, the duo did not release any further projects until the 2005 live album Return of the Ox: Live at CMJ. The liner notes of Return of the Ox hinted that a Cannibal Ox LP would be released in 2006, though the duo ultimately released no music that year.[citation needed]
In March 2007, El-P stated that he "really doubt[ed]" that a second Cannibal Ox album would be released in the near future.[4] Later that year, Vast Aire confirmed that he was no longer working with Definitive Jux, and that plans for a new Cannibal Ox LP had been scrapped. He cited creative and financial differences with El-P and Definitive Jux, as well as Vordul's alleged clinical depression.[5] Though the group's members did not collaborate under the Cannibal Ox name in the late 2000s, Vast Aire made a guest appearance on Vordul's 2008 album Megagraphitti, and Vordul appeared on Vast Aire's albums Dueces Wild (2008) and OX 2010: A Street Odyssey (2010).[6][7] In May 2011, El-P stated on his Facebook page that "there wont ever be a can[nibal] ox album produced by me again and thats a fact."[8]
On April 16, 2013, Cannibal Ox released a single titled "Gotham", produced by Bill Cosmiq.[9] The duo's next project was Blade of the Ronin, their second studio album, which was released through iHipHop Distribution on March 3, 2015.[10]Blade of the Ronin was produced by Bill Cosmiq and Black Milk.[1]