Call of Duty è un FPS in prima persona, che è una sorta di continuazione di Medaglia d'Onore, che ha guadagnato una serie di videogiochi indipendente e indipendente. La prima parte introduce i giocatori alla narrazione delle operazioni militari durante la Seconda Guerra Mondiale, non solo attraverso gli occhi di americani e britannici, ma anche di soldati dell'Armata Rossa, cosa molto insolita per il genere. Il gioco descrive operazioni come lo sbarco in Normandia, una serie di operazioni speciali sul territorio dell'Austria e del Belgio, e si propone anche di partecipare alla battaglia di Stalingrado e alle battaglie della Vistola-Oder e di Berlino.
Call of Duty è uno sparatutto lineare in prima persona in cui il giocatore si muove e cattura gli spawn tra i punti, distruggendo le unità nemiche con tutte le armi dell'epoca offerte dagli sviluppatori. Oltre alla campagna per giocatore singolo, il gioco prevede la modalità multiplayer, alla quale possono partecipare più giocatori in cinque diverse modalità.