Эта компания обеспечила Саймону Манну и Энтони Букингему контракт стоимостью в 30 млн долларов, который взялась исполнять компания Executive Outcomes. Ranger Oil была заинтересована в возобновлении нефтедобычи в ангольском регионе Сойо, приостановленной из-за наступления сил оппозиционного движения УНИТА на позиции правительственной армии. УНИТА не признала результаты выборов, проведенных в Анголе под контролем ООН после подписания соглашения о прекращении огня и вывода с территории страны кубинских войск в сентябре 1992 года. В октябре 1992 года бои возобновились, и силы УНИТА едва не взяли Луанду. В марте 1993 года отряды УНИТА захватили Сойо, где находится большой центр по переработке нефти. Компания Executive Outcomes была привлечена правительством Анголы для восстановления контроля над городом. В июне 1993 года компания подписала два контракта с правительством Анголы каждый стоимостью по 40 млн долларов на обучение армейских частей Анголы и подготовку пилотов национальных ВВС. Оплачены контракты были средствами западных нефтяных компаний, как и предоставлением нефтяных концессий. Executive Outcomes наняла в ЮАР пятьсот ветеранов вооруженных сил, причем большая их часть были черными африканцами. Для поддержки действий компания получила от правительства Анголы истребители-бомбардировщики МиГ-23 и вертолеты Ми-17. В оперативное подчинение ЕО получила 16-ю бригаду ангольской армии.
В результате серии операций, разработанных и проведенных ЕО и подчиненными ей силами с ноября 1994 года по январь 1996 года, силам УНИТА было нанесено серьезное поражение, и руководство оппозиционной группировки согласилось на переговоры. Однако под давлением США компания Executive Outcomes была вынуждена свернуть свою деятельность в Анголе. Определенные проблемы ЕО создавала и известная южноафриканская компания De Beers Consolidated Mines Ltd, контролирующая 80 % мировой добычи алмазов и практически весь рынок бриллиантов. Главными партнерами в Конго и в Западной Африке были ливанские торговцы. Один из самых влиятельных из них Имад Бакри являлся главным поставщиком оружия для УНИТА, что и стало причиной прохладного отношения De Beers к деятельности Executive Outcomes.
В январе 1995 года компания Executive Outcomes получила контракт с правительством Сьерра-Леоне по подготовке армейских подразделений и по проведению боевых операции против повстанцев Объединенного революционного фронта (ОРФ), которые к тому времени вошли в столицу Фритаун и захватили контроль над рудниками оксида титана и бокситов.
ЕО перехватила сьерра-леонский контракт у потерпевшей неудачу в этом регионе британской компании Gurkha Security Guards (GSG). Эта военная фирма была создана в 1989 году для найма солдат бригады гуркхов и, помимо прочего, известна тем, что одной из первых среди ЧВК начала предлагать услуги по разминированию. В 1990–1993 годах компания отлично зарекомендовала себя в Мозамбике, где всего 14 ее инструкторов сумели с помощью местной милиции организовать оборону плантаций транснациональной компании Lonrho от нападений повстанцев движения РЕНАМО. В то же время в Сьерра-Леоне GSG уже в первом бою понесла тяжелые потери, а главное, был убит (а потом ритуально съеден) ее командир Боб МакКензи, что вынудило GSG немедленно разорвать контракт, который получила ЕО.
По соглашению с правительством Сьерра-Леоне каждый месяц боевых операций ЕО должен быть оплачен суммой в 1–1,2 млн долларов. В Сьерра-Леоне компания использовала три вертолета Ми-17 и один Ми-24, закупленные в России и пилотируемые сначала белорусскими и российскими, а затем и южноафриканскими экипажами. ЕО направила до трех сотен своих служащих в Сьерра-Леоне, и уже в апреле-мае 1995 года от повстанцев был очищен Фритаун, а в августе этого же года был очищен и алмазоносный район Коибу. Далее вертолетный десант ЕО уничтожил штаб ОРФ. В ноябре 1996 года было подписано соглашение о мире, а в феврале 1997 года контракт с компанией правительства Сьерра-Леоне был прекращен.
Для операции в Сьерра-Леоне была привлечена и американская частная военная компания International Charter Incorporated (ICI), базировавшаяся в штате Орегон. Ее менеджмент состоял из бывших военнослужащих сил специального назначения США, чья задача была без привлечения внимания к роли США подготовить «миротворческий» контингент армии Нигерии и осуществлять его боевое и тыловое обеспечение в зоне боевых действий. Но повстанцы нападали и на нигерийские войска, поэтому в боях пришлось участвовать и американцам. ICI использовала вертолеты Ми-8 с «русскими» экипажами. После работы в Сьерра-Леоне компания получила также контракты для работы в Либерии и на Гаити.
Executive Outcomes стала к тому времени частью холдинга Strategic Resources, занимавшегося целым спектром услуг, начиная с охраны и частного сыска (как, например, компании Life Guard и Saracen) до финансовых инвестиций и строительства — Grupo el Vikingo, Bridge International и Falcone System. В этот холдинг вошла также нефтяная компания Heritage Oil and Gas, основанная Букингемом, а также компания Branch Energy, которая занималась еще добычей алмазов и золота, а также авиационная компания Ibis Air.
Executive Outcomes сотрудничала с такими компаниями, как De Beers, Chevron, JFPI Corporation, Rio Tinto Zinc, Texaco. Однако затем внутри компании начались разлады, и вскоре она прекратила свою деятельность в 1999 году. Причинами закрытия стали также постоянные обвинения в наемничестве и принятие в ЮАР Акта о наемниках, который сделал процедуру лицензирования операций очень долгой, что снижало возможность ЕО быстро перебрасывать силы.
В Африке в 1990-е годы помимо Executive Outcomes действовали другие южноафриканские ЧВК — OSSI, Gray Security Services, позднее вошедшая в компанию Securicor Gray, IS S/Safenet и Omega Risk Solutions, Panasec, Bridge Resources, Corporate Trading International, Strategie Concepts. Принятие в ЮАР Акта о наемниках сказалось на их мобильности и заставило переключиться на консалтинг и логистику. Однако компания IRIS, образованная в 1997году, пыталась действовать в «жестком военном» стиле ЕО, поставляя оружие, предоставляя инструкторов и боевых пилотов правительствам стран Западной Африки для непосредственного участия в боевых действиях.
В 1990-х годах Франция — единственная бывшая метрополия, сохранившая военное присутствие в Африке, начала сокращать численность своих войск, используя взамен ЧВК как новый инструмент влияния. Французские ЧВК создавались на короткие сроки под четко определенные задачи, во главе их стояли бывшие офицеры оперативной группы корпуса Национальной жандармерии, реже бывшие разведчики. SECRETS в 1992 году три месяца тренировала личную гвардию президента Камеруна, в 1995 году Service & Security в Того готовила части для борьбы с мятежниками, Eric SA перехватила у DSL контракт на охрану нефтепроводов в Алжире.
В 1996 году в Заире спецслужбы Франции были вовлечены в формирование «Белого легиона» — классического отряда наемников (300 европейцев, в том числе боснийские сербы), сражавшегося на стороне армии президента Мобуту Сесе Секо против повстанцев Лорана Кабилы. Прикрытием для вербовки служила компания телекоммуникаций и воздушной разведки Geolink. Командовал легионом известный бельгийский наемник Кристиан Тавернье, воевавший в Конго еще в 1960-е годы. Легион действовал почти в одиночку, фактически без поддержки регулярных войск, и, несмотря на ряд удачных операций, вынужден был отступить и после был распущен.