Rozgrywka Lego Marvel Super Heroes jest to przygodowa gra akcji obserwowana z perspektywy trzeciej osoby. Rozgrywka w dużym stopniu opiera się na rozwiązaniach zastosowanych w poprzednich grach Lego. Gracze mogą kontrolować 180 bohaterów z uniwersum Marvela takich jak m.in. Iron Man, Kapitan Ameryka czy Wolverine, a każdy z nich posiada własne, unikalne zdolności. Przeważającym obszarem, na którym gracze się poruszają, jest Nowy Jork w wersji Marvela. Gracze z czasem mogą uzyskiwać dostęp do różnych budynków. Dostępna jest również opcja gry w otwartym świecie – nowojorskim Manhattanie.
W czasie rozgrywki gracz wykonuje misje, na których walczy z napotykanymi na swojej drodze złoczyńcami. Za ukończenie każdej z misji gracz zdobywa złoty klocek. Łącznie można wykonać 15 misji głównych, a później także 11 misji pobocznych. Gracze zbierają też monety, za które później mogą odblokowywać bonusy, pojazdy oraz postaci. Na statku Helikalier możliwe jest stworzenie własnej postaci z unikalnymi zdolnościami, bronią oraz strojem. Dodatkowo w grze dostępne są minigry w postaci wyścigów. Lego Marvel Super Heroes oferuje też możliwość rozgrywki kooperacyjnej dla dwóch osób na podzielonym ekranie.