For We Are Many is the first All That Remains album to contain the same line-up as the preceding album, a tradition that would continue up through 2015's The Order of Things. On August 18, 2010, the band made the title track downloadable for free. On September 2, the band released the first single to go to rock radio, "Hold On", on their official YouTube channel, while its music video was released on October 6. On April 1, 2011, a music video for "The Last Time" was released.
The album has received mainly positive reviews. Allmusic gave the album 3 out of 5 stars, stating that it "feels like a throwback to the NWOBHM at times evoking hints of Iron Maiden and Judas Priest." They also stated that the album had a good mix of "heaviness and harmony".
TheNewReview.net gave the album 4.5 out of 5 saying, "The vocals and guitars are layered exactly as they should be to either draw attention to Labonte or Herbert and Martin depending on the situation while keeping the drums and bass right where they need to be to compliment the guitarists and Labonte’s excellent (for the most part) vocal work."