Oldman spreekt de stem in van Viktor Reznov, een rol die hij al eerder heeft aangenomen in Call of Duty: World at War. Harris spreekt de stem in van CIA-agent Jason Hudson, één van de hoofdpersonages uit de game. David S. Goyer, scriptschrijver van films als The Dark Knight en Blade, zal ook het script van Black Ops voor zijn rekening nemen.

Gary Oldman staat bekend als veelzijdig acteur en heeft prominente filmrollen gehad in onder andere The Fifth Element, de Harry Potter-films en Bram Stoker's Dracula. Ed Harris verscheen eerder in films als Apollo 13 en The Abyss. "Oldman, Harris en Goyer worden als drie van meest talentvolle mensen in Hollywood gezien en zij passen perfect bij Black Ops' ambitieuze singleplayer", aldus Mark Lamia, directeur van Call of Duty-ontwikkelaar Treyarch.