La qualità con cui è realizzato Medal of Honor Heroes si percepisce scorrendo il menù principale: le modalità di gioco sono molte ed articolate quanto quelle degli shooter “casalinghi” sia per quanto riguarda il gioco in solitario che per il multiplayer.
Naturalmente la modalità principale è la “Campagna”, che ci vede partecipare a tre distinte azioni di guerra su altrettanti fronti del secondo conflitto mondiale. Nella prima delle tre operazioni guideremo il sergente John Baker (protagonista in MoH - Allied Assault) in una missione ambientata in Italia mentre nelle successive dovremo impersonare Jimmy Patterson (MoH Frontline), William Holt (MoH European Assault) e con le loro squadre sottrare ai tedeschi alcune città e borghi di Olanda ed Belgio.
Ogni operazione è divisa in cinque missioni, ciascuna delle quali contiene una serie di obbiettivi primari e secondari variegati ed impegnativi. Oltre alla consueta raccolta di informazioni, alla demolizione di strutture strategiche (per il nemico) ed all'eliminazione di truppe avversarie dovremo impegnarci nella riconquista di piazze, edifici o ponti; in alcuni casi dovremo anche assicurare la difesa di questi punti nevralgici per un tempo sufficiente a permettere l'arrivo dei rinforzi. Le zone da conquistare sono evidenziate da una bandiera piantata al suolo e il loro stato di assedio è segnalato da una barra che si riempie stazionando in prossimità della bandiera. Se dovessimo allontanarci (magari per impadronirci di un'altro punto sensibile) i nazisti potrebbero approfittare della nostra assenza e tentare la riconquista; in questo caso dovremo ritornare sui nostri passi ed eliminare i pericoli incombenti.
Il radar mostra la posizione dei bersagli principali, di quelli secondari e dei nostri compagni di squadra; inoltre segnala la posizione in cui sono cadute le granate ed il loro effettivo raggio di azione (entro il quale subiremo dei danni fisici più o meno elevati). Un'altra indicazione fondamentale fornita dal radar è lo “stato” dei nostri obiettivi: un'icona “pulsante” indica che uno dei nostri bersagli è sotto assedio e richiede il nostro intervento tempestivo.
Al termine di ogni missione verrà ovviamente valutato il nostro operato, in funzione degli incarichi svolti, del numero di nemici abbattuti e del tempo impiegato per completare lo stage. Il voto è espresso con una medaglia che può essere d'oro, argento o bronzo e premia con una serie di extra da utilizzare nel gioco online e nel multiplayer fuori rete. Altri extra vengono assegnati in funzione di altrettanti “risultati speciali” conseguiti durante il gioco.

Il sistema di controllo di Medal of Honor Heroes è il più complesso ed intuitivo che si sia mai visto in un FPS per Playstation Portable. Come accade da qualche tempo lo schema di controllo parte dalla consolidata base che vede lo stick analogico assegnato al movimento ed i quattro tasti del pad adibiti all'osservazione ed al puntamento. Le altre funzioni, invece, sono state mappate nei tasti di PSP in modo originale ed intuitivo.
La prolungata pressione del tasto dorsale L, per esempio, attiva il puntamento di precisione mentre un solo “tap” dello stesso tasto permette di sferrare un colpo col calcio del fucile. Durante il tiro preciso ai tasti destro e sinistro della croce direzionale è affidata l'inclinazione del busto del nostro eroe, funzione che consente di sporgersi leggermente dal nostro riparo per mirare al nostro bersaglio. Usciti da questa modalità i due tasti del pad assumono una funzione completamente diversa: al tasto destro è assegnato il cambio arma ed il sinistro è adibito alla ricarica delle stesse.
Il tasto superiore della croce digitale è classificato come “Usa” e cambia funzione a seconda dell'ambito: premendolo è possibile in ogni momento usare un medkit tra quelli in proprio possesso o, quando richiesto, piazzare una carica esplosiva, aprire una porta o calciare distante una granata che si trovi entro il nostro raggio di azione. Il rimanente tasto inferiore del pad varia la posizione di combattimento da eretta ad accovacciata e viceversa.
Per finire il salto è stato affidato al tasto Select; può sembrare assurdo ma, nonostante le ridotte dimensioni e la posizione inconsueta, questa funzione risulta piuttosto pratica specie durante il gioco online, che obbliga a fare abbondante uso di tutta la mappatura del pad.