A Blackwater USA-t 1997-ben Al Clark és Erik Prince alapította Észak-Karolinában, hogy képzési támogatást nyújtson a katonai és bűnüldöző szervezeteknek. A Blackwater céljának magyarázata során Prince kijelentette: "Azt próbáljuk tenni a nemzetbiztonsági szervekért, amit a FedEx tett a Posta Szolgálatért". Miután a SEAL és a SWAT csapatokkal dolgozott, a Blackwater USA megkapta az első kormányzati szerződést az USS "Cole" bombázása után.
2000 októberében Jemen partjainál.