Lego Marvel Super Heroes received generally positive reviews upon release. Among its strengths, reviewers cited its humor, variety of missions, characters and open world gameplay. According to review aggregating website GameRankings, Lego Marvel Super Heroes received an average review score of 84.00% based on 15 reviews; according to Metacritic, it received an average review score of 83/100 based on 22 reviews, indicating "generally favorable reviews".
Though the game was generally well-received, it garnered some criticism, often regarding the frame-rate and the repetitive nature of the missions. Chris Barylick from GameSpot noted that, "Lego Marvel Super Heroes looks and sounds lovely, but its presentation quirks often prove distracting. Certain characters repeat the same lines of dialogue ad infinitum, which can get tiresome; there are only so many times you can hear Tony Stark proudly describe himself as "Tony Stark...genius, billionaire, playboy, philanthropist" before it gets old." He also noted that "the frame rate occasionally drops, particularly upon entering co-op mode, and a small black box occasionally appeared in the air over my characters' heads towards the end of the game.