The album took over three years to make, due to solo projects from Everlast, Slaine and Ill Bill. It was originally set for release on September 11, 2007 alongside Ill Bill's The Hour of Reprisal album, before both were pushed back.
The album was recorded and mixed at DJ Lethal's studio and at the Soul Assassins Studio in Los Angeles, with additional mixing done in Brooklyn at Ill Bill's Cult Leader Media in-home studio.
"Fuck Tony Montana" first appeared on the Ill Bill mixtape Ill Bill Is The Future Vol. 2: I'm a Goon!, released on December 5, 2006. "That's Coke" was remixed for the album due to sample clearance issues of the original version, which used portions from Bobby Byrd's "I'm Not To Blame".
AllMusic's Alex Henderson found the album "more concerned with having some raucous fun than it is with trying to save the world -- although that sociopolitical element is still an attractive side dish", concluding "A Brand You Can Trust is one all-star album that doesn't disappoint".[1] Andrew Kameka of HipHopDX wrote that "the album is a mostly solid effort and exactly what someone would expect from a supergroup of like-minded members known for high-energy music".[2] Steve Juon of RapReviews found "the concept is enjoyable though, the beats are largely on point, and the cameos give the concept of being angry simply for anger's sake a well-needed break".[4]
Adam Kennedy of the BBC while praising some the moments of the album said "it's a tantalising parting taste of potential capabilities, yet until they improve a customer satisfaction hit rate that barely troubles one in three tunes here".[5] Neil Acharya of Exclaim! wrote: "this album is not for those wishing to hear something in the same vein as House of Pain, nor is it for anyone who thought they might find something that sounded remotely like Cypress Hill".[6] Another Exclaim! reviewer Thomas Quinlan said "La Coka Nostra are an interesting collection of collaborators that live up to the hype".[7] Gavin Haynes of NME wrote: "the beats are 1991-chunky, Everlast sounds like Chris Rea when he croons, and on the likes of 'I'm An American' they tackle social issues with all the subtlety of a 600ft-high penis".[8]