Впродовж майже безперервної 30-річної контрпартизанської війни, яку вели озброєні сили і поліція ЮАР проти чорношкірих повстанців в Південній Африці, були створені особливі підрозділи, які довели свою виняткову ефективність. Зокрема, широку популярність здобули батальйон 32 «Буффало» і разведгруппи коммандос (Reconnaissance commando - Recces). Не меншою ефективністю при набагато меншій популярності із-за свого особливого статусу користувався спеціальний поліцейський антиповстанський загін Південно-західної Африки «Коєвоєт» («Koevoet»).
Використовуючи досвід «Ськаутов Селуса»
Спеціальний поліцейський підрозділ Південно-західної Африки «Коєвоєт» (рідше зустрічається інше його назва - «Куфут»), по визнанню фахівців, став однією з найефективніших антиповстанських частин, створених коли-небудь в Африці. Сферою його відповідальності були території окупованої ЮАР Намібії, що примикали до меж Анголи і Замбії. З початку 60-х років ХХ століття через них пролягали основні шляхи, по яких до Намібії проникали озброєні повстанці СВАПО.
Вогонь війни розгорівся в столиці Намібії Віндхуке в 1959 році, коли під час демонстрації протесту проти видворення чорношкірих городян в поселення сегрегації Кататура південноафриканською поліцією було убито 11 чорношкірої Намібії і більше 50 чоловік поранено. Ця подія послужила поштовхом до розгортання національно-визвольного руху, який очолила Народна організація Південно-західної Африки (СВАПО). Її керівництво заявило, що «у Намібії немає іншого виходу, як узятися за зброю і своїми силами добитися незалежності».
26 серпня 1966 року сили СВАПО вступили в свій перший бій з підрозділом південноафриканської поліції в Омгулумбаше, а в наступному місяці партизани зруйнували адміністративний комплекс і проникли в райони сільськогосподарських угідь білих фермерів у Хрутфонтейна.
Загони СВАПО, основні бази якої розташовувалися за кордоном в незалежній Замбії (колишній Північній Родезії) і Анголі (після 1975 року), для проникнення до Намібії використовували і анклав Капріві - вузьку смужку землі на північному сході Намібії, що граничить з Анголою, Замбієй і Ботсваною. Цим же шляхом користувалися і бойовики озброєних загонів Африканського Національного Конгресса «Умконто ве сизве» (на мові зулу «Спис нації»). Тому ЮАР стала створювати спеціальні антиповстанські загони поліції в смузі Капріві і уздовж межі з Анголою, одним з яких і став «Коєвоєт». Пізніше в Західному Капріві була створена база спеціальних сил ЮАР Reconnaissance commando (Recces) Форт Доппіс.
На річці Замбезі, по якому проходить межа із Замбієй, були засновані «охоронні» поселення і введена комендантська година. В цілях придушення боротьби Намібії був прийнятий також «Закон про тероризм», під дію якого потрапляли всі партизани СВАПО і АНК.
З ініціативою створення «Коєвоєта» виступив в 1979 році Ганс Дрейер, начальник служби безпеки Нахаби. Дрейер мав солідний досвід протипартизанської війни, служив в родезійськой SAS і був добре знайомий з тактикою «Скаутизму Селуса», дії якого відрізнялися крайньою ефективністю в боротьбі проти партизан ЗАНУ і ЗАПУ в період правління в Південній Родезії режиму Яна Сміта. Крім того, Дрейер уважно вивчив діяльність спеціальних підрозділів португальської колоніальної армії в Анголі і Мозамбіку, які іменувалися «Flechas» («Стріли») і були створені португальцями для протидії партизанам.
За підтримки штабу спеціальних сил ВС ЮАР і керівництва Reconnaissance commando (Recces) Дрейер попрямував до Намібії, де провів декілька місяців, вивчаючи обстановку і інформацію, здобуту у полонених бійців СВАПО.
Перші рекрути підрозділу, призначеного для боротьби з партизанами, були в основному чорношкірими поліцейськими з складу поліцейських формувань Південно-західної Африки, які притягувалися до виконання допоміжних завдань в Намібії. Надалі набір проводився і серед членів анголських угрупувань УНІТА і ФНЛА, що співробітничали з південноафриканцями, а також з числа тих, що були партизан СВАПО, «скомпрометованих поліцією і примушених до співпраці». Офіцерами призначалися тільки досвідчені співробітники південноафриканської поліції і колишні родезійськіє військовослужбовці, що служили в SAS і «Скаутизмі Селуса»
До травня 1985 року «Коєвоєт» підкорявся безпосередньо комісарові (начальникові) південноафриканської поліції генералові Іохапу Коетце. Саме він виявив цікавість до діяльності «Коєвоєта» і дав зелене світло його операціям в Намібії. У травні 1985 року контроль над «Коєвоєтом» номінально був переданий поліції Намібії, і він отримав статус офіційного «загону по боротьбі з партизанами». До середини 80-х років «Коєвоєт» налічував близько тисячі бійців і складався з трьох підрозділів, що базуються в районах Каоколенде, Овамбо і Каванго відповідно. Штаб розташовувався в Ошакаті (Овамбо). Підрозділи і групи загону в міру необхідності могли перекидатися в будь-який район Намібії.