Medal of Honor: Wojna w Europie to gra akcji typu FPP, której wydarzenia rozgrywają się w trakcie II wojny światowej. Gracz kieruje postacią Williama Holta, żołnierza wybranego przez generała Williama Dzikiego Billa Donovana na pierwszego agenta Biura Służb Strategicznych.

Gra zawiera cztery kampanie, w których gracz wykonuje szereg zadań niezbędnych do ich ukończenia oraz zadania poboczne. Owe dodatkowe zadania umożliwiają zdobycie ukrytych rodzajów uzbrojenia lub dają dostęp do ukrytych map. Gracz może wydawać proste komendy żołnierzom z oddziału.

W grze występuje Rally Mode. W sytuacjach, gdy postać wykaże się jakimś niezwykłym czynem, zyskuje punkty, których odpowiednia ilość daje jej czasową nieśmiertelność, przyspieszenie i zwiększa zadawane obrażenia. Odwrotny efekt daje, między innymi, ogłuszenie przez bliską eksplozję.

Grafika gry oparta jest na unowocześnionym, względem wcześniejszych części, silniku graficznym. Na ekranie może znaleźć się do pięćdziesięciu żołnierzy. Za fizykę gry odpowiada silnik Havok Physics 2.0 umożliwiający przykładowo odkopanie upadającego w pobliżu granatu. Tryb multiplayer umożliwia grę maksymalnie czterem osobom na podzielonym ekranie.