14 июня 2010 года было объявлено, что компании Microsoft и Activision подписали договор, согласно которому все дополнения, выпускаемые для игр серии Call of Duty и разрабатываемые студией Treyarch, сначала будут выходить эксклюзивно для консоли Xbox 360, а только спустя какое-то время для остальных платформ. Срок действия подписанного договора — 3 года.

19 декабря 2010 года объявлен первый пакет карт для консоли Xbox 360. Набор носит название «Первый удар» (First Strike) и будет доступен для покупки начиная с 1 февраля 2011 года по цене 1200 Microsoft points в Xbox Live. О версии для Playstation 3 и PC ничего не сообщено. Первый пакет включает в себя:

• 4 новые карты для мультиплеера: Discovery — немецкая заброшенная исследовательская станция в Антарктике, Kowloon — карта, созданная на основе одного из уровней одиночной кампании Call of Duty: Black Ops, китайский квартал на полуострове Коулун, Stadium — хоккейный стадион в Нью-Йорке, Berlin Wall — Германия, Берлинская стена, битва между востоком и западом происходит на КПП Чарли;
• 1 новая карта для борьбы с зомби

1 февраля 2011 года первый пакет карт для консоли Xbox 360 становится доступным для покупки и скачивания. Установка этого обновления добавляет 4 достижения, которые игрок может записать в свой актив.

9 февраля 2011 года становится известна дата выхода первого пакета карт для консоли Playstation 3 — 3 марта 2011 года.

3 марта 2011 года первый пакет карт для консоли Playstation 3 становится доступным для покупки и скачивания. Специально к выходу новых карт для консоли Playstation 3 студия Treyarch подготовила специальный трейлер-клип на движке игры под трек «Wind of Change» группы Scorpions. Установка этого обновления добавляет 4 трофея, которые игрок может записать в свой актив.

21 марта 2011 года объявлена дата выхода первого пакета карт для PC — 25 марта 2011 года.

24 марта 2011 года косвенно подтвердилась информация о том, что загружаемый контент для Call of Duty: Black Ops разрабатывается студией Raven Software. В вакансии дизайнера в описании деятельности студии указано: «Участие в блокбастер проекте Call of Duty».

25 марта 2011 года первый пакет карт для консоли PC становится доступным для покупки и скачивания. Так же только для этой платформы на следующие за датой выпуска дополнения выходные был включен режим получения двойного количества очков опыта.

5 апреля 2011 года в сети появился слух о готовящемся к выходу второму набору карт для игры Call of Duty: Black Ops для консоли Xbox 360. Набор носит название «Расширение» (Escalation) и в него входят 4 новых мультиплеер карты (предварительные названия карт: «Зоопарк» (Zoo), «Отель» (Hotel), «Конвой» (Convoy), «Склад» (Stockpile) и 1 карта для борьбы с зомби. Дата выхода, которая была озвучена, — 3 мая 2011 года.

11 апреля 2011 года слухи о выходе второго набора карт для консоли XBox 360 официально подтверждены. Как и было известно раньше набор носит название «Расширение». Опубликована дополнительная информация о мультиплеерных картах. О новой карте для борьбы против зомби сказано только, что она будет присутствовать в этом обновлении, никаких больше подробностей сообщено не было:

• «Зоопарк» (Zoo) — заброшенный советский зоопарк;
• «Отель» (Hotel) — крыша кубинского отеля люкс и казино на ярком фоне Гаваны;
• «Конвой» (Convoy) — попавший в засаду американский конвой;
• «Склад» (Stockpile) — удаленная русская деревня, служащая складом оружия массового поражения.