Blackwater USA blev dannet i 1997 af Al Clark og Erik Prince i North Carolina for at yde træningsstøtte til militær og retshåndhævende organisationer. I sin redegørelse for Blackwaters formål sagde Prince: "Vi forsøger at gøre for det nationale sikkerhedsapparat det samme som FedEx gjorde for postvæsenet". Efter at have arbejdet med SEAL og SWAT-teams, fik Blackwater USA sin første regeringskontrakt efter bombningen af USS "Cole"
af Yemen i oktober 2000.