Blackwater USA asutati 1997. aastal Al Clarki ja Erik Prinsi poolt Põhja-Carolinas, et pakkuda koolitust sõjaväelastele ja õiguskaitseorganisatsioonidele. Blackwateri eesmärgi selgitades ütles Prince: "Me püüame teha riikliku julgeoleku aparatuuri heaks seda, mida FedEx tegi postiteenistuse heaks". Pärast SEALi ja SWATi meeskondadega töötamist, sai Blackwater USA oma esimese valitsuse lepingu pärast USS "Cole" pommitamist.
2000. aasta oktoobris Jeemeni ranniku lähedal.