部队“海豹突击队”的几名退役军人组建，1998年开始营业。
黑水公司隐藏在北卡罗来纳州东北部一片松林里，占地7000英亩，外面很难发现。里面是各种训练场地，如射击场、模拟扣押人质的楼房、武装分子占领的地堡等。其设备非常先进，甚至成为m国海军两栖部队的主要特训基地之一，近十年以来，在那里受过训练的有十万多人。
现如今，黑水公司已成为涵盖训练中心、靶场、警犬训练、空中警卫、安全顾问等5个子公司的大保安公司，客户包括m国国防部、国务院、运输部、联邦执法部门、跨国公司和众多外国政府。
黑水公司专门雇退役的军人和特种部队，经过严格的特训，最终成为高级武装保安人员。为了从现役部队中挖掘人才，黑水公司不惜出年薪金百万美金的高工资，拉一些特种部队的教官和高级军官加入。其中包括中情局前反恐负责人布莱克以及五角大楼前监察长舒米兹等人。
2006年5月，在约旦首都安曼举行的国际特种部队装备会展上，黑水公司副董事长布莱克宣布：黑水公司的雇佣军可以到世界任何一个战乱地区执行任务了，他们愿意接受任何邀请，只要资金到位！
目前，黑水公司共有5000名雇员分