Call of Duty имеет как одиночный режим игры, так и многопользовательский. В одиночной игре можно воевать за одного из трёх солдат во Второй мировой войне: сначала надо пройти задания за американского десантника рядового Джоя Мартина, затем за британца сержанта Джека Эванса, а потом задания за красноармейца, позже младшего сержанта, далее сержанта и лейтенанта Красной Армии Алексея Ивановича Воронина.
Перед каждым заданием проходит брифинг, в виде отрывков из дневников, приказов или слайд-шоу с комментариями. Для прохождения задания надо поочерёдно выполнить все задачи. Все задания выстроены в строгом хронологическом порядке и перейти к другому можно только через сохранение. В игре есть автосохранение в определённых точках и ручное сохранение.
В одиночной игре есть четыре уровня сложности, различающиеся тем, сколько ранений может выдержать главный герой. В игре есть шкала жизни, восполняемая аптечками, которые, однако, отсутствуют на высшем уровне сложности «Ветеран». Игрок может одновременно нести с соб