Blackwater USA perustettiin vuonna 1997 Al Clarkin ja Erik Princin toimesta Pohjois-Carolinassa, koulutustuen tarjoamiseksi armeijalle ja lainvalvontaorganisaatioille. Selittäessään Blackwaterin tarkoitusta Prince sanoi: "Yritämme tehdä kansallisen turvallisuuden kannalta sen, mitä FedEx teki postipalvelulle". Työskennellessään SEAL- ja SWAT-tiimien kanssa, - Blackwater USA sai ensimmäisen hallituksen sopimuksen - USS Coleen pommituksen jälkeen.
Jemenin rannikon edustalla lokakuussa 2000.