В 1967 году Дэвид Стирлинг организовал первую частную военную компанию Watchguard International (WI), приоритетным направлением которой стала работа на союзные Лондону правительства либо на международные организации. Важным моментом в биографии многих офицеров SAS было участие в операциях в Омане в качестве инструкторов войск султана Кабуса против повстанцев, действовавших в регионе Дофара. Еще одна фирма Стирлинга Kilo Alpha Service в 1980-х боролась с браконьерами в Южной Африке по контракту с Международной федерацией дикой природы. Операция была названа «Замок» («Lock»), Второй стороной этой операции стала тайная подготовка отрядов коммандос одновременно для зулусского движения Inkatha и для Африканского Национального Конгресса. Во время войны между Inkatha и АНК (1990–1995 годы) компания продолжала тренировать бойцов обеих враждующих сторон. В середине 1990-х KAS свернула свою деятельность.
Коллеги Стирлинга по SAS со временем создали еще несколько ЧВК. Control Risks Group была основана в 1975 году. Первоначально штат фирмы состоял всего из трех офицеров SAS, и занималась она разрешением ситуаций, связанных с похищениями людей, но постепенно превратилась в международную военную консалтинговую фирму. Основными направлениями деятельности стали оценки политических и военных рисков, конфиденциальные расследования, разрешение кризисных ситуаций. Defense Systems Limited (DSL) была создана в 1981 году при финансовой поддержке британских банков. В 1980-е годы DSL работала в Африке по контрактам Всемирного банка, ООН и неправительственных организаций. Вошла под названием Armor Group в состав Armor Holdings, специализируется на защите объектов и подготовке кадров для охранных структур компаний топливно-энергетического комплекса.
Весьма характерной для тех лет была деятельность основанной в 1977 году Keenie Meenie Services (KMS), которая оказалась замешанной в серии грандиозных скандалов. Ее сотрудники в 1984 году участвовали в операциях ЦРУ в Никарагуа, где минировали гавань Манагуа, тренировали «контрас», взрывали правительственные здания, организовывали другие акции саботажа. Это выяснилось в ходе расследования скандального дела о незаконной продаже американского оружия Ирану, известного под названием «дело Иран-контрас» (Iran-Contra affair). В Шри-Ланке в 1985 году KMS тренировала армейский спецназ и в это же время в Израиле его противника — боевиков группировки «Тигры освобождения Тамил-Илама» (ТОТИ). Примерно в это же время KMS и ее дочерняя компания Saladin Security начали тренировать афганских моджахедов в Пакистане. В начале 1990-х годов из-за постоянной критики в прессе KMS вынуждена была закрыться.
Security Advisory Service Ltd, созданная в 1975 года, была классической вербовочной конторой для наемников, которая набирала для участия в войне в Анголе фактически «кого попало». Самым знаменитым эпизодом боевой деятельности компании был разгром ангольскими правительственными войсками ее отряда наемников под командованием «полковника Кэлэна», который сражался против правительственных войск на севере страны на стороне оппозиционного движения ФНЛА.
В США частный военный бизнес начал формироваться на другой основе. ЦРУ и Пентагон нуждались в услугах не классических наемников-боевиков, а прежде всего технических специалистов. Это стало прообразом нынешнего частного военного аутсорсинга. Новые компании являлись ЧВК не в традиционном смысле, а представляли собой гражданские фирмы, нанимаемые с определенными целями.
Одной из первых была организована под крышей ЦРУ авиакомпания Air America, которая с 1959 по 1975 год выполняла самые разнообразные поручения Лэнгли в Юго-Восточной Азии. Изначально строительные фирмы Vinnell и Pacific Architects & Engineers сооружали во Вьетнаме базы и военные тюрьмы, участвовали в «деликатных операциях». В 1975-м Vinnell получила контракт на на подготовку частей национальной гвардии Саудовской Аравии. Показательно, что в 1979 году, когда повстанцы захватили в Мекке Большую мечеть, сотрудники Vinnell спланировали штурм, а когда он не удался, сами приняли участие во втором, уже успешном штурме.
Среди первых израильских ЧВК отмечается Golan Group, которую в 1983 году создали отставные израильские коммандос. Компания поставляла инструкторов в армии стран Латинской Америки. Другая израильская компания Beni Tal (основана в 1980 году) действовала как прикрытие для проведения операций против боевиков «Организации освобождения Палестины», а вскоре стала ведущей ЧВК Израиля в области военного тренинга. Примерно в это же время отставные офицеры МОССАД организовали компанию Spearhead. В 1987 году эта ЧВК тренировала праворадикальные группировки Колумбии. Правительство страны обвинило Spearhead в контрабанде оружия.