In February 2011, Sheek Louch stated that he and Ghostface Killah were about 8 songs deep into the album. In July 2011, during an interview with DJ Semtex, Ghostface Killah said that the album would be released in February 2012. The album's first single "Union Square" was released on June 29, 2012. On August 20, 2012, it was announced that the album would be released on October 9, 2012.
On August 20, 2012, in a press release, Ghostface Killah spoke about the album, saying: "It’s real street shit for the fans. They’ve been thirstin’ for this." Sheek Louch also spoke about the album, saying: "Wu-Block mixes the rap style, lyrics, beats, imagery and ideology of the 9 member Wu-Tang clan with the flow, underground star power, hard hitting bars, street story telling and bass rattling sounds of D-Block." On October 5, 2012, the album cover was released and it was announced that the album would be released on November 13, 2012. On October 29, 2012, the track listing was released and it was announced that album would be released on November 27, 2012.
Wu Block was met with generally positive reviews from music critics. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album has received an average score of 69, based on 13 reviews, indicating "generally favorable reviews". The Company Man of HipHopDX gave the album three and a half stars out of five, saying "From mic to plug, Wu Block is a vintage Rap release only lacking in invention. Ghost and Sheek have made these songs repeatedly their entire career, only this time they created them together. And that’s all right. It’s hard to hate on pioneers for doing what they pioneered." Nick De Molina of XXL gave the album an L, saying "Wu-Block stays true to its roots and makes no compromises in pursuit of airplay." Matt Jost of RapReviews gave the album a 6.5 out of 10, saying "The co-headlining brings a certain focus to the project while the added features make it fully evident why these two posses, who as entities are arguably past their heyday, have remained on the scene." Dan Caffrey of Consequence of Sound gave the album three stars out of five, saying "The seasoned tone and familiar production lend Wu Block ease and listenability, but also result in empty posturing on tracks such as “Take Notice” and “Do It Like Us."
Jayson Greene of Pitchfork gave the album a 6.5 out of 10, saying "You don't tune into a D-Block and Ghostface Killah collaborative project expecting surprises, so here's the good news: There are absolutely none on Wu-Block." Jason Lymangrover of AllMusic gave the album three and a half stars, saying "Minus a few modern reference points, it's an album that's firmly rooted in the grimy, thuggish '90s, packed full of mafia don lyrics and endless references to jackin' marks, sportin' bling, and pushin' yeyo. Still, Shaolin and Yonkers camps wouldn't have it any other way." Al Horner of NME gave the album a six out of ten, saying "Whatever happened to the good old days, wonder Wu-Tang Clansman Ghostface Killah and D-Block’s Sheek Louch on their imaginatively titled collaboration. Like a rap Grindhouse, dripped in grimy nostalgia for a 1990s New York lived on ashen corners, the release turns the clock back in sound and spirit with the languorous productions of regular Ghostface collaborator The RZA replaced by hard beats and menacing samples."