Одной из первых была организована под крышей ЦРУ авиакомпания Air America, которая с 1959 по 1975 год выполняла самые разнообразные поручения Лэнгли в Юго-Восточной Азии. Изначально строительные фирмы Vinnell и Pacific Architects & Engineers сооружали во Вьетнаме базы и военные тюрьмы, участвовали в «деликатных операциях». В 1975-м Vinnell получила контракт на на подготовку частей национальной гвардии Саудовской Аравии. Показательно, что в 1979 году, когда повстанцы захватили в Мекке Большую мечеть, сотрудники Vinnell спланировали штурм, а когда он не удался, сами приняли участие во втором, уже успешном штурме.

Среди первых израильских ЧВК отмечается Golan Group, которую в 1983 году создали отставные израильские коммандос. Компания поставляла инструкторов в армии стран Латинской Америки. Другая израильская компания Beni Tal (основана в 1980 году) действовала как прикрытие для проведения операций против боевиков «Организации освобождения Палестины», а вскоре стала ведущей ЧВК Израиля в области военного тренинга. Примерно в это же время отставные офицеры МОССАД организовали компанию Spearhead. В 1987 году эта ЧВК тренировала праворадикальные группировки Колумбии. Правительство страны обвинило Spearhead в контрабанде оружия.

Появление первых ЧВК еще не означало рождение нового феномена в военном деле. Их было слишком мало, их деятельность скрывалась, а правительства чаще всего использовали их как инструмент грязной политики. Однако все изменилось в начале 1990-х годов, когда закончилась «холодная война».

Во время войны в Персидском заливе в 1991 году соотношение гражданских контрактников и военнослужащих США было уже 1:50, но большинство из них представляли не военные, а обычные частные фирмы. На коммерческие авиакомпании, такие как Evergreen и Southern Air Transport, приходилось 65 % всех перевозок войск и грузов. Вся тыловая поддержка Саудовской армии осуществлялась частными подрядчиками из США. На линии фронта инструкторы из частной военной компании Vinnell сопровождали части Саудовской Национальной гвардии в боях с иракскими войсками в районе города Раас-Уль-Хафджи. Специалисты компании DynCorp обслуживали в прифронтовой полосе большинство вертолетных частей.

После войны американские частные фирмы начали работать почти во всех силовых структурах Саудовской Аравии: BDM International — ВВС и Сухопутные войска, Booz Allen Hamilton — морская пехота и военные колледжи, Science Applications International Corporation — флот и ПВО, O’Gara Protections Services — силы безопасности.

В последнее десятилетие XX века частный военный бизнес полностью трансформировался, сформировав абсолютно новый, а главное легальный и доходный, сегмент международного рынка. В 1990-е годы ЧВК тренировали войска в 42 странах и приняли участие в более чем 700 конфликтах. Резкий рост числа ЧВК с окончанием «холодной войны» был обусловлен несколькими факторами:

• доминирующая на Западе неолиберальная схема тотальной приватизации, согласно которой многие зоны прежней ответственности государства в областях обороны и внутренней безопасности перешли под контроль частных компаний;

• сокращение вооруженных сил в странах НАТО и бывшего Варшавского блока создало огромный рынок военных специалистов и еще больший рынок дешевого, в первую очередь советского оружия;

• закончившееся противостояние великих держав создало вакуум силы, прежде всего в Африке. Правительства государств, для которых военная поддержка СССР или США была решающим фактором стабильности, начали теперь обращаться за помощью к ЧВК;

• технологический уровень армий США и их союзников по НАТО настолько повысился, что для обслуживания новых систем вооружений потребовался наем специалистов ЧВК;

• изменился характер конфликтов низкой интенсивности. Потеряв идеологическую мотивацию, они превратились в криминальные разборки племенных группировок, в которых почти стерлась грань между комбатантами и нонкомбатантами. Западные державы не хотели посылать войска для разрешения этих конфликтов.

Сделать войну по-настоящему легальным и чрезвычайно успешным бизнесом первой сумела сделать южноафриканская компания Executive Outcomes (ЕО), которую создал в 1989 году бывший начальник западноевропейского отдела службы диверсий (Civil Cooperation Bureau) министерства обороны ЮАР Эбен Барлоу. Начальником отдела кадров ЕО стал бывший офицер 5-го разведывательного полка специального назначения армии ЮАР Лафрас Люитинг. Первоначальный штат компании — пятьсот военных советников командного звена и до трех тысяч, условно говоря, «солдат» из числа ветеранов южноафриканской армии и полиции.

Для белых южноафриканских военных создание этой компании было средством выживания после падения режима апартеида и прихода к власти в ЮАР правительства черного большинства в 1994 году. Стоит отметить, что вследствие распада собственной военной системы без внешней поддержки бывшие офицеры армии ЮАР вряд ли бы добились успеха. И эту помощь оказали ЕО ветераны SAS и MI-6.

Интересно, что до середины 1990-х годов британская внешняя разведка MI-6 не имела своего официального бюджета и финансировалась средствами частных спонсоров, среди которых, помимо королевской семьи, были и различные частные компании. И когда в середине 1990-х британский парламент взял под контроль, хотя и весьма ограниченный, бюджет разведслужбы, в Великобритании начался бурный рост числа ЧВК.

В 1992 году бывший командующий SAS генерал Питер де ла Биллиер после выхода в отставку занял пост «советника по Среднему Востоку» в британском правительстве, и в его офисе тогда появились два человека, сыгравшие важную роль в истории создания новых ЧВК: Тим Спайсер и Саймон Манн. Тим Спайсер — типичный представитель «шотландского» клана Стирлинга, прошел обычную для его представителей карьеру — служба в Шотландской гвардии, подготовка в SAS и, наконец, работа в структурах, связанных с Ми-6. При этом Спайсер никогда не скрывал ни своих левых убеждений, ни связей с британской разведкой и Форин офисом.

Питер де ла Биллиер сыграл ключевую роль в карьере как Спайсера, так и многих других современных руководителей британских ЧВК. Тим Спайсер получил должность помощника в его офисе, а затем привлек к работе и своего сослуживца по Шотландской гвардии Саймона Манна, который, уйдя в запас в 1985 году из SAS, получил должность в менеджменте компании Control Risks Group. Спайсер продолжил военную карьеру и в начале 1995 года, в чине подполковника, получил должность уже в штабе миротворческих сил ООН в Боснии и Герцеговине при британском генерале Майкле Роузе, бывшем командующим САС. Третий персонаж этой истории — еще один ветеран британского спецназа, но уже морского — SBS (Special Boat Service), Энтони Букингем, работавший тогда в канадской нефтяной компании Ranger Oil.

Эта компания обеспечила Саймону Манну и Энтони Букингему контракт стоимостью в 30 млн долларов, который взялась исполнять компания Executive Outcomes. Ranger Oil была заинтересована в возобновлении нефтедобычи в ангольском регионе Сойо, приостановленной из-за наступления сил оппозиционного движения УНИТА на позиции правительственной армии. УНИТА не признала результаты выборов, проведенных в Анголе под контролем ООН после подписания соглашения о прекращении огня и вывода с территории страны кубинских войск в сентябре 1992 года. В октябре 1992 года бои возобновились, и силы УНИТА едва не взяли Луанду. В марте 1993 года отряды УНИТА захватили Сойо, где находится большой центр по переработке нефти. Компания Executive Outcomes была привлечена правительством Анголы для восстановления контроля над городом. В июне 1993 года компания подписала два контракта с правительством Анголы каждый стоимостью по 40 млн долларов на обучение армейских частей Анголы и подготовку пилотов национальных ВВС. Оплачены контракты были средствами западных нефтяных компаний, как и предоставлением нефтяных концессий. Executive Outcomes наняла в ЮАР пятьсот ветеранов вооруженных сил, причем большая их часть были черными африканцами. Для поддержки действий компания получила от правительства Анголы истребители-бомбардировщики МиГ-23 и вертолеты Ми-17. В оперативное подчинение ЕО получила 16-ю бригаду ангольской армии.