El juego es el séptimo de la saga Call of Duty, y la cuarta desarrollada por el estudio Treyarch, siguiendo a Call of Duty 2: Big Red One, Call of Duty 3 y Call of Duty: World at War. Call of Duty: Black Ops abandona su típico escenario de la Segunda Guerra Mundial para colocar como escenario del juego la Guerra Fría, y situándose en variadas locaciones como Vietnam. La versión de Nintendo Wii no será una versión separada de las versiones de las demás plataformas, sino que intentará ser una conversión casi exacta tanto en jugabilidad como en gráficos, explotando al máximo el Hardware de la consola. Esta versión incluirá el mismo contenido descargable que las versiones en HD, además de chat de voz, gracias a un nuevo periférico que Nintendo pondrá a la venta junto con el lanzamiento del juego.