Il primo Black Ops vide la serie Call of Duty diventare un fenomeno di custome, un blockbuster che superò gli incassi dei colossal cinematrografici. Black Ops parlava di spionaggio e si teneva in un clima da Guerra Fredda: elementi che resero la campagna single player davvero solida e soddisfacente.
Il gioco vantava un gran numero di aggiunte al multiplayer. Si trattò infatti del primo titolo a permettere di registrare le partite, di personalizzare le armi e di acquistarne con una valuta in-game. Inoltre, la modalità Zombie cooperativa fu migliorata notevolmente rispetto a quanto visto in World at War.